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HALFTONE GENERATION SYSTEM AND HALFTONE GENERATION METHOD 



BACKGROUND OF THE INVENTION 
This invention relates to a halftone generation system 
5 and a halftone generation method for electronically converting 
multilevel ( continuous- tone ) image data into binary image data 
and in particular to a halftone generation system and a halftone 
generation method for supplying halftone data to a high- 
definition print processing system at high speed and a high-speed 
10 color print processing system of high image quality at high speed. 

A print processing system for printing a color image 
generally is separated into four plates of C (cyan) , M (magenta) , 
Y (yellow) , and K (black) and multilevel image data is stored on 
the color plates. The multilevel image data on each color plate 
15 is compared with threshold matrix data and is converted into binary 
image data. Halftone printing is performed based on the binary 
image data for each color and a color image is generated. 

To form a halftone image digitally in conventional offset 
printing, etc., it is a common practice to form a halftone image 
20 on a photosensitive film with a high-resolution laser recorder 
called an image setter, then print it on a PS (presensitized plate) , 
etc. In the image setter technique, halftone formation is 
executed offline as mentioned above and a high speed is not 
required for halftone formation, thus generally halftone 
25 formation is handled using a CPU (central processing unit) 
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contained in the image setter. That is, a comparison operation 
is performed on multilevel image data and threshold matrix data 
by the CPU and the result is recorded in memory in the image setter . 
Upon completion of halftone formation in page units or job units, 
5 the halftone data recorded in the memory is read in sequence and 
is recorded on a photosensitive film in a laser. 

On the other hand, in electrophotographic print 
processing systems, it is also becoming a common practice to 
digitally form a halftone image with electronization of 

10 information and colorization and high resolution of recorders in 
recent years. In the electrophotograpy, unlike general printing 
mentioned above, it is necessary to form a halftone image 
continuously from multilevel image data matching output of a 
recorder. Thus, it is a common practice to perform hardware 

15 processing rather than CPU processing with respect to halftone 
formation of electrophotographic print processing systems. 

FIG. 2 shows the hardware configuration for 
representative halftone formation in a related art. In FIG. 2, 
an address generation section 8p calculates an address of 

20 threshold matrix data for comparison in response to the pixel 
position of input-vmutliple-valued image data Ip and outputs the 
address to threshold matrix data memory 2'p storing threshold 
matrix data. From the threshold matrix data memory 2 ' p, threshold 
data 9p corresponding to the input mutliple-valued image data is 

25 output to a comparator 6'p, which then compares the input 
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mutliple-valued image data with the threshold data and outputs 
halftone data as binary image data 7 'p. 

As the threshold matrix data for the electrophotographic 
print processing systems mentioned above, a technique called 
5 rational tangent is generally used and threshold data is formed 
of a comparatively small matrix; the flexibility of the angle and 
the number of lines of each color plate for color printing is 
comparatively small. However, also in the electrophotographic 
print processing system, it has been made possible to form a 

10 halftone according to a supercell technique or a multiunit area 
technique wherein the matrix size formerly used with an image 
setter is large and the flexibility of the angle and the number 
of lines is high with a recorder put into high resolution as high 
image quality has been required in recent years. 

15 In the halftone formation in FIG. 2, it is common practice 

to generate multilevel image data in print processing of the print 
processing system in the related art and convert the multilevel 
image- data into halftone data just before laser exposure in a 
recorder; however, the costs of memory for storing multilevel 

20 image data introduce a problem in a low-priced 
electrophotographic print processing system as compared with the 
image setter as the recorder is put into high resolution. Further, 
fast transfer of a large amount of multilevel image data from a 
print processing section to a recorder and fast halftone data 

25 generation in response to the recording speed of a fast recorder 
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also introduce problems. 

Converting multilevel image data into halftone data in 
the print processing section is designed as one resolution means 
to the first two problems. That is, multilevel image data is 
previously converted into halftone data and the halftone data is 
stored in memory as binary data and is output to the recorder, 
whereby both the memory capacity and the data transfer rate are 
reduced to one eighth. However, the last problem, fast halftone 
data generation, remains unsolved. 

A document disclosing a technology of generating halftone 
data at high speed is the Unexamined Japanese Patent Application 
Publication No. Hei 6-6606, which describes the technology 
wherein one line of threshold matrix data is transferred a 
plurality of high-speed memories alternately apart from threshold 
matrix data memory and halftone processing is executed by reading 
the threshold data from the high-speed memories. However, the 
Unexamined Japanese Patent Application Publication No. Hei 6- 
6606 aims at execution of halftone generation at high speed with 
high-speed memories of a small capacity; basically it is the same 
as the configuration shown in FIG. 2 and dramatic speeding up of 
processing cannot be expected. 

Particularly, for painting objects with an average drawing run 
length for each painting object such as text or graphics, access 
to low-speed memory storing the whole threshold matrix data occurs 
frequently and benefit from high-speed memory can be little 



received. 

Another idea for generating halftone data at high speed 
is as follows : A plurality of pieces of halftone data generation 
hardware as shown in FIG. 2 are provided and are operated in 
5 parallel, thereby executing halftone processing. In such a 
parallel operation technique, a large-scaled and high-speed 
circuit is provided for a logical operation section such as a 
comparator owing to the recent advance of the ASIC technology and 
the logical operation section can be realized easily. However, 

10 reading of threshold data involves problems such that generally 
the memory access time is slow as compared with simple logical 
operation performed as in a comparator and that a large number 
of data lines for reading a plurality of threshold data pieces 
at the same time are required; speeding up of reading threshold 

15 data is not achieved, causing a bottleneck in the technique. 

It is therefore an object of the invention to provide an 
art of enabling high-speed threshold data output otherwise 
causing a bottleneck in hardware for generating a plurality of 
halftone data pieces. 

20 Previous applications of using a crossbar switch to sort 

image data in an image processing system include the Unexamined 
Japanese Patent Application Publication No. Hei 8-305839, etc. 
The method shown in the Unexamined Japanese Patent Application 
Publication No . Hei 8-305839 is as follows: As 16-bit image data 

25 for one color per pixel, the high-order eight bits of each of R, 



G, B, and duininy (D) are first stored at consecutive addresses of 
memory, then the low-order eight bits of each of R, G, B, and D 
are stored at consecutive addresses following those addresses and 
to transfer the data to a display device, only the high-order eight 
5 bits at a time are transferred, thereby transferring the data at 
high speed. A crossbar switch is used to sort image data when 
image processing is performed by a CPU. However, the method 
disclosed in the Unexamined Japanese Patent Application 
Publication No. Hei 8-305839 is specialized for display and 
10 assumes only two ways of using the crossbar switch; it cannot be 
applied to such a halftone generation system incorporating the 
invention . 

Previous applications of using a barrel shifter to sort 
image data in an image processing system include the Unexamined 

15 Japanese Patent Application Publication Hei 9-247466, etc. In 
the Unexamined Japanese Patent Application Publication No. Hei 
9-247465, a barrel shifter, a selector, a register, and the like 
are used to realize insertion of special code and its relevant 
operation when variable-length code data is concatenated in a 

20 coder for performing variable-length coding, thereby speeding up 
processing by hardware. However, the method disclosed in the 
Unexamined Japanese Patent Application Publication No. Hei 9- 
247466 is specialized for the coder for performing variable- 
length coding; it cannot be applied to such a halftone generation 

25 system incorporating the invention. 



It is therefore another object of the invention to provide 
a halftone generation system and a halftone generation method 
capable of executing at high speed, threshold data read and 
threshold data sort processing otherwise causing a bottleneck in 
5 hardware for generating a plurality of halftone data pieces in 
parallel . 

SUMMARY OF THE TNVF.NTTON 
To the end, according to the invention, there is provided 

10 a halftone generation system for generating halftone data of a 
pixel based on comparison between multilevel image data of the 
pixel and threshold matrix data, the halftone generation system 
comprising threshold matrix data storage means for storing 
threshold matrix data, threshold data read means for reading all 

15 threshold data applied to halftone data generation processing for 
one scanning line from the threshold matrix data storage means, 
first register means for retaining all the read threshold data 
applied to halftone data generation processing for the scanning 
line, threshold data selection means for selecting a plurality 

20 of threshold data pieces from among all the threshold data applied 
to halftone data generation processing for the scanning line 
retained in the first register means and outputting the selected 
threshold data pieces, and a plurality of comparison means for 
performing comparison processing between the threshold data 

25 pieces selected by the threshold data selection means and 



multilevel image data of a plurality of pixels in parallel and 
executing parallel generation processing of halftone data of the 
pixels . 

According to the invention, there is provided a halftone 
5 generation system for generating halftone data of a pixel based 
on comparison between multilevel image data of the pixel and 
threshold matrix data in painting object units, the halftone 
generation system comprising threshold matrix data storage means 
for storing threshold matrix data, threshold data read means for 

10 reading all threshold data applied to halftone data generation 
processing for one scanning line from the threshold matrix data 
storage means in response to the start position of a painting 
object, first register means for retaining all the read threshold 
data applied to halftone data generation processing for the 

15 scanning line, threshold data selection means for selecting a 
plurality of threshold data pieces from among all the threshold 
data applied to halftone data generation processing for the 
scanning line retained in the first register means and outputting 
the selected threshold data pieces, and a plurality of comparison 

20 means for performing comparison processing between the threshold 
data pieces selected by the threshold data selection means and 
multilevel image data of a plurality of pixels in parallel and 
executing parallel generation processing of halftone data of the 
pixels . 

25 In the halftone generation system of the invention, the 
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data read means comprises second register means for retaining all 
threshold data applied to halftone data generation processing for 
the scanning line to be processed next to the current scanning 
line where halftone data generation processing is being executed, 
5 the threshold data read means reads all threshold data applied 
to halftone data generation processing for the scanning line to 
be processed next to the current scanning line from the threshold 
matrix data storage means and outputs the read threshold data to 
the second register means, and the threshold data retained in the 

10 second register means is output to the first register means. 

In the halftone generation system of the invention, the 
parallel generation processing of halftone data of the pixels in 
the plurality of comparison means and the reading of all threshold 
data applied to halftone data generation processing for the 

15 scanning line to be processed next to the current scanning line 
from the threshold matrix data storage means and the output 
processing of the read threshold data to the second register means 
in the threshold data read means are performed in parallel. 

In the halftone generation system of the invention, the 

20 threshold data selection means comprises as many selector 
circuits as the number of halftone data pieces generated in 
parallel in the plurality of comparison means, and input of each 
of the selector circuits is connected to output of the first 
register means at intervals of as many as the number of halftone 

25 data pieces generated in parallel in the plurality of comparison 
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means and output of each of the selector circuits is switched in 
response to the pixel position of halftone data generated in 
parallel . 

In the halftone generation system of the invention, the 
5 first register means comprises a shift circuit for circularly 
shifting the retained threshold data, and the shift circuit shifts 
the retained threshold data by as many threshold data pieces as 
the number of threshold data pieces in the first register means 
not output through the selector circuits to the plurality of 

10 comparison means. 

In the halftone generation system of the invention, the 
first register means is made up of a first register at the preceding 
stage and a first register at the following stage, input of each 
of the selector circuits is connected to output of the first 

15 register at the following stage at intervals of as many as the 
number of halftone data pieces generated in parallel in the 
plurality of comparison means, the first register at the preceding 
stage comprises a shift circuit for circularly shifting the 
retained threshold data, the shift circuit shifts the retained 

20 threshold data in the first register at the preceding stage by 
as many threshold data pieces as the number of threshold data 
pieces in the first register at the following stage not output 
through the selector circuits to the plurality of comparison means, 
and the threshold data shifted in the first register at the 

25 preceding stage is output to the first register at the following 
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stage . 

In the halftone generation system of the invention, the 
parallel generation processing of halftone data of the pixels in 
the plurality of comparison means and the threshold data shift 
5 processing in the first register at the preceding stage are 
performed in parallel . 

In the halftone generation system of the invention, the 
threshold data read means outputs a shift signal for specifying 
a threshold data shift amount for the second register means, and 

10 the shift signal indicates the shift amount for causing the start 
position of a painting object and the threshold data storage 
location to match. 

In the halftone generation system of the invention, the 
second register means is made up of a second register at the 

15 preceding stage and a second register at the following stage, the 
threshold data read from the threshold matrix data storage means 
is retained in the second register at the preceding stage, then 
is output to the second register at the following stage, the 
threshold data read means outputs a shift signal for specifying 

20 a threshold data shift amount for the second register at the 
following stage, the second register at the following stage shifts 
the retained threshold data in response to the shift signal, and 
the threshold data shifted in the second register at the following 
stage is output to the first register means. 

25 In the halftone generation system of the invention, the 
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parallel generation processing of halftone data of the pixels in 
the plurality of comparison means and the threshold data shift 
processing in the second register at the following stage are 
performed in parallel. 
5 In the halftone generation system of the invention, the 

threshold data read means controls the number of threshold data 
pieces to be read from the threshold matrix data storage means 
in response to the number of pixels of a painting object on a 
scanning line to which processing is applied. 
10 In the halftone generation system of the invention, the 

threshold data read means reads a plurality of threshold data 
pieces at the same time from the threshold matrix data storage 
means . 

According to the invention, there is provided a halftone 
15 generation method for generating halftone data of a pixel based 
on comparison between multilevel image data of the pixel and 
threshold matrix data, the halftone generation method comprising 
the threshold data read step of reading all threshold data applied 
to halftone data generation processing for one scanning line from 
20 threshold matrix data storage means, the step of retaining all 
the read threshold data applied to halftone data generation 
processing for the scanning line in first register means, the 
threshold data selection step of selecting a plurality of 
threshold data pieces from among all the threshold data applied 
25 to halftone data generation processing for the scanning line 
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retained in the first register means and outputting the selected 
threshold data pieces, and the comparison step in a plurality of 
comparison means for performing comparison processing between the 
threshold data pieces selected at the threshold data selection 
5 step and multilevel image data of a plurality of pixels in parallel 
and executing parallel generation processing of halftone data of 
the pixels. 

According to the invention, there is provided a halftone 
generation method for generating halftone data of a pixel based 

10 on comparison between multilevel image data of the pixel and 
threshold matrix data in painting object units, the halftone 
generation method comprising the threshold data read step of 
reading all threshold data applied to halftone data generation 
processing for one scanning line from threshold matrix data 

15 storage means in response to the start position of a painting 
object, the step of retaining all the read threshold data applied 
to halftone data generation processing for the scanning line in 
first- register means, the threshold data selection step of 
selecting a plurality of threshold data pieces from among all the 

20 threshold data applied to halftone data generation processing for 
the scanning line retained in the first register means and 
outputting the selected threshold data pieces, and the comparison 
step in a plurality of comparison means for performing comparison 
processing between the threshold data pieces selected at the 

25 threshold data selection step and multilevel image data of a 
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plurality of pixels in parallel and executing parallel generation 
processing of halftone data of the pixels. 

In the halftone generation method of the invention, the 
threshold data read means reads all threshold data applied to 
5 halftone data generation processing for the scanning line to be 
processed next to the current scanning line where halftone data 
generation processing is being executed from the threshold matrix 
data storage means and outputs the read threshold data to second 
register means, and the threshold data retained in the second 

10 register means is output to the first register means. 

In the halftone generation method of the invention, the 
parallel generation processing of halftone data of the pixels in 
the plurality of comparison means and the reading of all threshold 
data applied to halftone data generation processing for the 

15 scanning line to be processed next to the current scanning line 
from the threshold matrix data storage means and the output 
processing of the read threshold data to the second register means 
in the threshold data read means are performed in parallel. 

To the end, according to the invention, there is provided 

20 a halftone generation system for comparing pixel data forming a 
multilevel image with threshold matrix data, thereby generating 
halftone data based on the pixel data of the multilevel image, 
the halftone generation system comprising threshold data read 
means for reading all threshold data applied to a scanning line 

25 for generating a halftone in batch from threshold matrix data 
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storage means for storing threshold matrix data, threshold data 
selection means for selecting a plurality of threshold data pieces 
corresponding to positions of a plurality of pixels for which a 
halftone is to be generated from among the threshold data pieces 
5 read by the threshold data read means and outputting the selected 
threshold data pieces, and comparison means for performing 
comparison processing between the pixel data pieces for which a 
halftone is to be generated and the threshold data pieces selected 
by the threshold data selection means in parallel and generating 

10 a plurality of halftone data pieces at the same time. 

According to the invention, there is provided a halftone 
generation system for comparing pixel data forming a multilevel 
image with threshold matrix data, thereby generating halftone 
data based on the pixel data of the multilevel image, the halftone 

15 generation system comprising threshold data read means for 
reading all threshold data applied to a scanning line for 
generating a halftone in batch from threshold matrix data storage 
means for storing threshold matrix data, first register means for 
temporarily retaining all threshold data corresponding to the 

20 scanning line read by the threshold data read means, threshold 
data selection means for selecting a plurality of threshold data 
pieces corresponding to positions of a plurality of pixels for 
which a halftone is to be generated from among all the threshold 
data pieces corresponding to the scanning line retained in the 

25 first register means and outputting the selected threshold data 
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pieces, second register means for temporarily retaining the 
selected and output threshold data pieces, and comparison means 
for performing comparison processing between the pixel data 
pieces for which a halftone is to be generated and the threshold 
5 data pieces retained in the second register means in parallel and 
generating a plurality of halftone data pieces at the same time, 
characterized in that the threshold data read processing 
performed by the threshold data read means, the threshold data 
selection processing performed by the threshold data selection 

10 means, and the halftone data generation processing performed by 
the comparison means are executed in parallel as pipeline 
processing in units of pixels. 

According to the invention, there is provided a halftone 
generation method for comparing pixel data forming a multilevel 

15 image with threshold matrix data, thereby generating halftone 
data based on the pixel data of the multilevel image, the halftone 
generation method comprising the threshold data read step of 
reading all threshold data applied to a scanning line for 
generating a halftone in batch from threshold matrix data storage 

20 means for storing threshold matrix data, the threshold data 
selection step of selecting a plurality of threshold data pieces 
corresponding to positions of a plurality of pixels for which a 
halftone is to be generated from among the threshold data pieces 
read at the threshold data read step and outputting the selected 

25 threshold data pieces, and the comparison step of performing 
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comparison processing between the pixel data pieces for which a 
halftone is to b« generated and the threshold data pieces selected 
at the threshold data selection step in parallel and generating 
a plurality of halftone data pieces at the same time. 
5 According to the invention^, there is provided a halftone 

generation method for comparing pixel data forming a multilevel 
image with threshold matrix data, thereby generating halftone 
data based on the pixel data of the multilevel image, the halftone 
generation method comprising the threshold data read step of 

10 reading all threshold data applied to a scanning line for 
generating a halftone in batch from threshold matrix data storage 
means for storing threshold matrix data, the step of temporarily 
retaining all threshold data corresponding to the scanning line 
read at the threshold data read step in first register means, the 

15 threshold data selection step of selecting a plurality of 
threshold data pieces corresponding to positions of a plurality 
of pixels for which a halftone is to be generated from among all 
the threshold data pieces corresponding to the scanning line 
retained in the first register means and outputting the selected 

20 threshold data pieces, the step of temporarily retaining the 
selected and output threshold data pieces in second register means, 
and the comparison step of performing comparison processing 
between the pixel data pieces for which a halftone is to be 
generated and the threshold data pieces retained in the second 

25 register means in parallel and generating a plurality of halftone 
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data pieces at the same time, characterized in that the threshold 
data read processing performed at the threshold data read step, 
the threshold data selection processing performed at the 
threshold data selection step, and the halftone data generation 
5 processing performed at the comparison step are executed in 
parallel as pipeline processing in units of pixels. 

According to the configuration, it is made possible to 
perform parallel comparison processing for a high-speed color 
print processing system of high image quality, and halftone data 

10 can be supplied at high speed. Threshold data read from the memory, 
selection of threshold data required for parallel comparison, and 
parallel comparison processing performed by a plurality of 
comparators are executed as pipeline processing, whereby it is 
made possible to supply threshold data to the comparison 

15 processing means at high speed. 

Referring now to the accompanying drawings, there are 
shown halftone generation systems and halftone generation methods 
according to the invention. 



20 BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 

FIG. 1 is a block diagram to show the principle 
configuration of a halftone generation system of the invention; 

FIG. 2 is a hardware block diagram for representative 
25 halftone formation in a related art; 
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FIG. 3 shows a hardware configuration example of a 
halftone generation system in a first embodiment of the invention; 

FIG. 4 is a peripheral hardware block diagram of register 
means in a halftone generation system in a second embodiment of 
5 the invention; 

FIG. 5 is a schematic representation to show the memory 
configuration and how threshold matrix data is stored in the 
halftone generation system in the first embodiment of the 
invention; 

10 FIG. 5 is a schematic representation to show how a latch 

Ip and a shift register Ip are connected in the halftone generation 
system in the first embodiment of the invention; 

FIG. 7 is a schematic representation of the hardware 
configuration of a shift register 2p in the halftone generation 

15 system in the first embodiment of the invention; 

FIG. 8 is a schematic representation of placement of 
threshold data in the shift register 2p before and after shift 
of threshold data in the halftone generation system in the first 
embodiment of the invention; 

20 FIG. 9 is a peripheral hardware block diagram of threshold 

data read means 3p in a halftone generation system in a third 
embodiment of the invention; 

FIG. 10 is a peripheral hardware block diagram of 
threshold data read means 3p in a halftone generation system in 

25 a fourth embodiment of the invention; 
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FIG. 11 is a schematic representation of the hardware 
configuration of a shift register lOp in the halftone generation 
system in the third embodiitient of the invention; 

FIG. 12 is a block diagram to show the basic configuration 
5 of a halftone generation system of the invention; 

FIG. 13 is a block diagram to show the hardware 
configuration of a halftone generation system of a fifth 
embodiment of the invention; 

FIG. 14 is a schematic representation to show the memory 
10 configuration and how threshold matrix data is stored in the fifth 
embodiment of the invention; 

FIG. 15 is a block diagram to show the internal 
configuration of a threshold data read control circuit 11; 

FIG. 16 is a block diagram to show the internal 
15 configuration of a threshold data selection control circuit 14; 

FIG. 17isanillustrationto show a truth table of a binary 

decoder; 

FIG. 18 is a drawing to show the data path configuration 
of a crossbar switch 15; 
20 FIG. 19 is a drawing to show the control path configuration 

of the crossbar switch 15; 

FIG. 20 is a drawing to show the internal configuration 
of switches sw (i, j); 

FIG. 21 is a drawing to describe the operation of the 
25 crossbar switch 15 when ts>ws; 
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FIG. 22 is a drawing to describe the operation of the 
crossbar switch 15 when ts<ws; 

FIG. 23 is a block diagram of hardware for executing 
representative halftone generation processing in a related art; 
5 FIG. 24isa block diagram to show a hardware configuration 

example of a halftone generation system of a sixth embodiment of 
the invention; 

FIG. 25 is a drawing to show the data path configuration 
of a barrel shifter circuit 22 in the sixth embodiment of the 
10 invention; 

FIG. 2 6 is a drawing to describe the operation of a barrel 
shifter circuit 22 when ts>ws; 

FIG. 27 is a drawing to describe the operation of the 
barrel shifter circuit 22 when ts<ws; 
15 FIG. 28 is a block diagram to show the internal 

configuration of a threshold data selection control circuit 14 
in the sixth embodiment of the invention; 

FIG. 29 is a block diagram to show a hardware configuration 
example of a halftone generation system of a seventh embodiment 
20 of the invention; 

FIG. 30 is a drawing to show the data path configuration 
of a barrel shifter circuit 22 in the seventh embodiment of the 
invention; 

FIG. 31 is a block diagram to show the internal 
25 configuration of a threshold data selection control circuit 14 
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in the seventh embodiment of the invention; 

FIG. 32 is a block diagram to show a hardware configuration 
example of a halftone generation system of an eighth embodiment 
of the invention; 
5 FIG. 33 is a drawing to show the data path configuration 

of a multiplexer circuit 23; 

FIG. 34 is a drawing to describe the operation of a barrel' 
shifter circuit 22 when ts>ws in the eighth embodiment of the 
invention; 

10 FIG. 35 is a drawing to describe the operation of the 

barrel shifter circuit 22 when ts<ws in the eighth embodiment of 
the invention; and 

FIG. 35 is a block diagram to show the internal 
configuration of a threshold data selection control circuit 14 
15 in the eighth embodiment of the invention. 

Fig. 37 is a diagram showing examples of threshold matrix 
data and binary matrix data used in the present invention. 

Fig. 38 is a block diagram showing a hardware 
configuration of an overall halftone generation system which is 
20 a ninth embodiment of the present invention. 

Fig. 39 is a diagram showing a configuration of a binary 
matrix data storage memory and how the data is stored therein in 
the ninth embodiment. 

Fig. 40 is a block diagram showing an internal 
25 configuration of a binary matrix data fetch register in the ninth 
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embodiment . 

Fig. 41 is a diagram showing how binary matrix data of 
a plurality of pixels is selectively output in the ninth 
embodiment . 

5 Fig. 42 is a block diagram showing an exemplary 

arrangement of a barrel shifter in the ninth embodiment. 

Fig. 43 is a block diagram showing a hardware 
configuration of an overall halftone generation, system which is 
a tenth embodiment of the present invention. 
10 Fig. 44 is a diagram showing a configuration of a binary 

matrix data storage memory and how the data is stored therein in 
the tenth embodiment . 

Fig. 45 is a block diagram showing an internal 
configuration of a binary matrix data fetch register in the tenth 
15 embodiment . 

Fig. 46 is a block diagram showing an exemplary 
arrangement of a barrel shifter in the tenth embodiment. 

Fig. 47 is a diagram showing a configuration of a binary 
matrix data storage memory and how the data is stored therein in 
20 eleventh embodiment. 

Fig. 48 is a hardware block diagram for representative 
halftone formation in a related art. 

nFTATT.F.D DESCRTPTION OF THF. PRF.FF.RRED F.MBODIMENTS 
25 (First embodiment) 
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FIG. 1 is a block diagram to show the principle 
configuration of a halftone generation system according to the 
invention. In the figure, the halftone generation system 
according to the invention is made up of threshold matrix data 
5 storage means 2p, threshold data read means 3p, register means 
4p, threshold data selection means 5p, and a plurality of 
comparison means 6p for converting input multilevel image data 
Ip into binary image data 7p and outputting the binary image data. 

The threshold matrix data storage means 2p is memory for 

10 storing threshold data to binarize the input multilevel image data 
Ip. The threshold matrix data to which the invention is applied 
is, for example, matrix data of a large size corresponding to a 
high-resolution recorder and is data made up of halftone dot cells 
prepared in, for example, a supercell technique or a multiunit 

15 area technique. The supercell technique is described in 
"Postscript screening" written by Peter Fink, published by 
Kabushikikaisha MDN Corporation. The multiunit area technique 
is described in Nippon Insatsu Gakkaishi, Vol 31, pp 31-39 (1994) . 
The threshold matrix data is stored in memory so that a plurality 

20 of threshold data pieces are output at the same time, for example, 
in 32-bit units or 64-bit units in response to the number of 
threshold data pieces accessed at the same time. 

The threshold data read means 3p reads all threshold data 
for the scanning line from the threshold matrix data storage means 

25 2p based on a scan signal of the input multilevel image data Ip, 
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namely, reads all threshold data applied to halftone data 
generation processing of one scanning line and retains the 
threshold data in sequence so that the threshold data can be 
transferred to the register means 4p at the following stage at 
5 the same time. After transferring the threshold data to the 
register means 4p, the threshold data read means 3p reads all 
threshold data for the next scanning line, namely, all threshold 
data applied to halftone data generation processing of the next 
scanning line. 

10 The register means 4p retains all threshold data for a 

scanning line output from the threshold data read means 3p until 
completion of binarization processing of the scanning line. 
Further, in the invention, binarization processing is performed 
for a plurality of pixels at the same time in the plurality of 

15 comparison means 6p and the threshold data retained in the register 
means 4p is also output to the plurality of comparison means 6p 
at the same time; the data in the register means 4p is shifted 
by the number of remaining threshold data pieces resulting from 
repeating the output. That is, as many threshold data sets as 

20 the number of comparators forming the comparison means are output 
from the register means 4p to the comparators forming the 
comparison means via the selector circuits forming the threshold 
data selection means 5p following the register means 4p, and the 
sum total of the output threshold data sets becomes a multiple 

25 of the number of the comparison means. Resultantly, threshold 
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data not output to the comparators via the selector circuits remain 
at the end of the register means 4p as remaining data. The whole 
threshold matrix data set in the register means 4p is shifted 
circularly so that the remaining data is placed at the top of the 
register means. The threshold matrix data is repeatedly used by 
shifting the whole data in the register means. The shift 
processing will be described later in detail. 

The threshold data selection means 5p selects 
predetermined threshold data out of all threshold data for the 
scanning line retained in the register means 4p and outputs the 
selected threshold data to the comparison means. Threshold data 
to binarize the multilevel image data Ip in the plurality of 
comparison means 6p is selectively taken out from the threshold 
data set in the register means 4p in response to the scan position 
of the multilevel image data Ip. The threshold data selection 
means 5p is a selector for selecting a plurality of threshold data 
blocks and outputting the selected data blocks to the plurality 
of comparison means 6p. For example, in a configuration in which 
eight comparison means perform parallel processing, eight 
consecutive threshold data pieces are placed in one block 
corresponding to eight consecutive pieces of multilevel image 
data Ip and are output to the plurality of comparison means 6p 
in seguence for each block. 

The plurality of comparison means 6p compare as many 
pieces of multilevel image data Ip as the number of the comparison 
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means 6p with the corresponding threshold data pieces and binarize 
the multilevel image data Ip. For example, if the multilevel 
image data Ip is greater than the threshold data, the bit of the 
pixel is set to 1; if the multilevel image data Ip is less than 
the threshold data, the bit of the pixel is set to 0. The 
comparison processing is performed in parallel. The binary image 
data 7p output from the plurality of comparison means 6p is stored 
in buffer memory, for example, in predetermined processing units , 
namely, scanning line units, band units, or page units, then is 
output to an electrophotographic recorder. 

Next, a first embodiment of the invention will be 
discussed . 

FIG. 3 shows a hardware configuration example of a 
halftone generation system of the embodiment. In FIG. 3, the 
threshold matrix data storage means 2p previously described with 
reference to FIG. 1 corresponds to threshold matrix data memory 
21p, the threshold data read means 3p in FIG. 1 corresponds to 
a threshold data read control circuit 20p, a latch 22p, and a shift 
register Ip, 23p, the register means 4p in FIG. 1 corresponds to 
a shift register 2p, 25p, the threshold data selection means 5p 
in FIG . 1 corresponds to a threshold data selection control circuit 
24p and a plurality of data selectors Ip to 8p, 26p, and the 
plurality of comparison means 6p in FIG. 1 correspond to eight 
comparators Ip to 8p, 27p. In addition, the hardware 
configuration shown in FIG. 3 contains buffer memory 29p for 



temporarily storing binarized image data in the comparators Ip 
to 8p, 28p forming the plurality of comparison means 6p and a buffer 
memory write control circuit 28p although the buffer memory 29p 
and the buffer memory write control circuit 28p are not directly 
related to the invention. The hardware configuration will be 
discussed . 

First, the threshold matrix data memory 21p in FIG. 3 in 
the embodiment forming the threshold matrix data storage means 
2p in FIG. 1 will be discussed. Threshold matrix data stored in 
the threshold matrix data memory 21p is prepared according to the 
multiunit area method, for example. The embodiment assumes that 
the resolution of a recorder is, for example, 2400 dpi and that 
the number of screen lines is, for example, about 177. For these 
conditions, the matrix size becomes 210 x 210 and assuming that 
each threshold data piece consists of eight bits (one byte), the 
data size per color of C, M, Y, and K becomes 210 x 210 = 44100 
[Kbytes]. In the multiunit area technique, threshold matrix data 
to generate halftone at screen angles 15 degrees, 75 degrees, and 
45 degrees is generated to prevent a moire from occurring. The 
number of halftone dot cells contained in a 210 x 210 matrix is 
241 as 15-degree, 75-degree cells and is 242 as 45-degree cells. 
In the conditions, the length of halftone generated in one line 
of the matrix (210 threshold data pieces) is only about 2.2 [mm] 
and it is self-evident that it is desirable to recycle the 
threshold data as described in the invention. 
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In the embodiment, for example, SRAM is used as the 
threshold matrix data memory 21p for storing the threshold matrix 
data. FIG. 5 shows the memory configuration and how the threshold 
matrix data is stored. As shown here, in the embodiment, four 
5 8-bit memory devices are placed in parallel at the same address, 
so that four threshold data pieces are output at the same address. 
The threshold matrix data for each color of C, M, Y, and K is stored 
in the memory and is addressed in response to the color recorded 
in the recorder. Therefore, as shown in FIG. 5, the address line 

10 becomes 16 bits in all and the data line of threshold data becomes 
32 bits in all. The threshold matrix data is addressed by a 
threshold data address signal THMA of the threshold data read 
control circuit 20p. 

Next, the threshold data read control circuit 20p, the 

15 latch Ip, 22p, and the shift register Ip, 23p in FIG. 3 in the 
embodiment making up the threshold data read means 3p in FIG. 1 
will be discussed. The threshold data read control circuit 20p 
outputs a threshold data address signal THMA for accessing the 
threshold matrix data memory based on an image data scan signal 

20 SCANY for representing the position of multilevel image data 
undergoing halftone processing, and outputs a latch timing signal 
LT for retaining threshold data in the latch Ip, 22p in response 
to the timing at which threshold data is output from the threshold 
matrix data memory. It also outputs a shift signal STl for 

25 shifting data so that the data can be output simultaneously to 
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the register means at the following stage at the same time as the 
latched threshold data is read in the shift register Ip, 23p. 

The latch Ip, 22p is provided for temporarily storing 
32-bit data output from the threshold matrix data memory 21p; for 
5 example, it is formed of a circuit comprising an input gate placed 
preceding an RS flip-flop circuit and holds data while the latch 
timing signal LT is low. The shift register Ip, 23p is formed 
of a circuit comprising 53 JK flip-flop circuits connected in 
series, for example, and shifts data 32 bits at a time at the same 

10 time as it inputs the threshold data held in the latch Ip, 22p 
at the clock timing of the shift signal STl. FIG. 5 shows how 
the latch Ip, 22p and the shift register Ip, 23p are connected. 

From the threshold matrix data memory, 32-bit data is temporarily 
stored in the latch Ip, then the stored data is input to the shift 

15 register Ip, 23p. 

Next, the shift register 2p, 25p shown in FIG. 3 in the 
embodiment corresponding to the register means 4p in FIG. 1 will 
be discussed. FIG. 7 shows the configuration of the shift 
register 2p, 25p. For example, the shift register 2p, 25p is made 

20 up of a circulating register comprising 210 x 8 JK flip-flop 
circuits 251p which correspond to all data of one line of the 
threshold matrix in the embodiment and are connected circularly, 
and 210 x 8 2tol data selectors 252p for controlling input of the 
JK flip-flop circuits 25Ip. To input all threshold data in the 

25 shift register Ip, 23p to the shift register 2p, 25p at the same 
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time, each output of the shift register Ip, 23p and one input of 
each of the 2tol data selectors 252p corresponding to the JK 
flip-flop circuits 251p in the shift register 2p, 25p are connected 
on a one-to-one basis. Further, shifting of the data already 
5 input into the shift register 2p, 25p is controlled by a shift 
signal ST2 output from the threshold data selection control 
circuit 24p, and threshold data input from the shift register Ip, 
23p is controlled by a threshold data select signal TDS . 

In the configuration of the embodiment previously 

10 described with reference to FIG. 3, required scanning line 
threshold data is all read into the shift register Ip, 23p through 
the latch Ip, 22p from the threshold matrix data memory 21p under 
the control of the threshold data read control circuit 20p, then 
the threshold data select signal TDS output from the threshold 

15 data selection control circuit 24p is set in the shift register 
2p, 25p to which the threshold data is to be input, and all the 
threshold data in the shift register Ip, 23p is input to the shift 
register 2p, 25p at the same time at the clock timing of the shift 
signal ST2. Further, threshold data is transferred to the eight 

20 comparators Ip to 8p, 27p through the eight data selectors Ip to 
8p, 26p as many times as a predetermined number, then threshold 
data pieces in the register are shifted circularly by a 
predetermined number (of data pieces) based on the shift signal 
ST2 . In the embodiment, the predetermined number of times the 

25 threshold data is transferred is 210/8=26 because the number of 
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threshold data pieces input to the register is 210 and the number 
of threshold data pieces undergoing comparison processing at the 
same time in the comparators Ip to 8p, 27p of the plurality of 
comparison means is eight. The predetermind'd number (of data 
5 pieces) by which the threshold data in the register is shifted 
is two (data pieces) because 210%8=2. FIG. 8 shows placement of 
threshold data before and after shift, and the shift processing 
will be discussed. 

The initial state of the shift register 2p in which 

10 threshold data is set is shown at the top stage of FIG. 8. 
Threshold data Ip to threshold data 210p are set in the shift 
register 2p in order starting at the top of the register. In this 
register set state, threshold data Ip is input through the selector 
Ip to the comparator Ip and comparison processing with the top 

15 pixel of the scanning line is performed for executing halftone 
generation. Likewise, threshold data 2p is input through the 
selector 2p to the comparator 2p for processing and threshold data 
3p to threshold data 8p are input through the selectors 3p to Bp 
to the comparators 3p to 8p for processing. Following the 

20 processing, comparison processing between the data corresponding 
to threshold data 9p to threshold data 16p, 17p to 24p, . . . , 201p 
to 208p and multilevel image data in the comparators is executed. 

When the comparison processing is thus executed, 
threshold data 209p and threshold data 210p in the register 2p 

25 are not output to the selectors, the comparators and become 
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remaining data as shown at the top stage of FIG. 8. The two data 
pieces are shifted to the top of the register as shown at the 
intermediate stage of FIG. 8, then threshold data sets each 
consisting of eight data pieces, 209p-6p, 7p-15p, and 
5 199p-206p starting at the top of the register in the register state 
shown at the intermediate stage of FIG. 8 are output through the 
selectors to the eight comparators for executing parallel 
comparison processing. Further, when the threshold data is thus 
transferred 26 times and comparison processing is complete, 

10 threshold data 207p and threshold data 208p shown at the 
intermediate stage of FIG. 8 are shifted to the top of the register 
as shown at the bottom stage of FIG. 8, and threshold data sets 
each consisting of eight data pieces are output in order starting 
at the top of the register. The transfer and shifting are repeated 

15 until completion of halftone processing of the current scanning 
line . 

Next, the threshold data selection control circuit 24p 
and the eight data selectors Ip to 8p, 26p in FIG. 3 in the 
embodiment making up the threshold data selection means 5p in FIG . 

20 1 will be discussed. The threshold data selection control circuit 
24p outputs the shift signal ST2 and the threshold data select 
signal TDS for controlling threshold data input and data shift 
in the shift register 2p, 25p based on image data scan signals 
SCANX and SCANY representing the position of multilevel image data 

25 undergoing halftone processing, and also outputs a 5-bit 
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comparison data select signal CDS for selectively outputting 
threshold data in the shift register 2p, 25p to the eight 
comparators Ip to 8p, 27p. The eight data selectors Ip to 8p, 
26p are each a 25tol data selector connected to 26 output lines 
5 of the register 2p, 25p. The shift register 2p, 25p and the eight 
data selectors Ip to 8p, 26p are connected in such a manner that 
output of the first JK flip-flop circuit 251p of the shift register 
2p, 25p is connected to the data selector Ip, that output of the 
second JK flip-flop circuit 251p is connected to the data selector 

10 2p/ . . . that output of the eighth JK flip-flop circuit 251p is 
connected to the data selector Bp, that output of the ninth JK 
flip-flop circuit 251p is connected to the data selector Ip . . . 

In the configuration, as the 5-bit comparison data select 
signal CDS, 0x00 to 0x19 are output in sequence and the threshold 

15 data is shifted, then output of 0x00 to 0x19 is repeated in a 
similar manner. Eight threshold data pieces selected through the 
eight data selectors Ip to 8p are output to the eight comparators 
Ip to 8p, 27p respectively. 

Next, the eight comparators Ip to Bp, 27p will be discussed . 

20 Each of the eight comparators Ip to 8p, 27p are an 8-bit magnitude 
comparator for comparing multilevel image data with threshold 
data. If the multilevel image data is greater than the threshold 
data, 1 is output; if the multilevel image data is less than the 
threshold data, 0 is output, so that the multilevel image data 

25 is binarized. The eight comparators Ip to 8p, 27p can be operated 
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in parallel. The image data binarized in the eight comparators 
Ip to 8p, 27p is written into the buffer memory 29p eight bits 
at a time under the control of the buffer memory write control 
circuit 28p. 

5 The hardware configuration of the halftone generation 

system of one embodiment of the invention has been described. The 
logic section except the threshold matrix data memory 21p or the 
buffer memory 29p can be easily put into an LSI as a semicustom 
LSI called a gate array, for example. 
10 Next, the general processing in the hardware 

configuration of the embodiment will be discussed with reference 
to FIG. 3. 

First, before conversion of input multilevel image data 
to a halftone, the image data scan signal SCANY is read into the 

15 threshold data read control circuit 20p. The threshold data read 
control circuit 20p outputs the threshold data address signal THMA 
to the threshold matrix data memory 21p for outputting any desired 
threshold data four data pieces at a time, namely, 32 bits at a 
time from the threshold matrix data memory 21p through the latch 

20 Ip, 22p to the shift register Ip, 23p. The threshold data read 
control circuit 20p repeats output of the threshold data address 
signal THMA until completion of input of all threshold data for 
the scanning line, namely, 53 times. 

All threshold data for the scanning line is input to the 

25 shift register Ip, 23p, then is set in the shift register 2p, 25p 
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based on the threshold data select signal TDS and the shift signal 
ST2 output from the threshold data selection control circuit 24p. 

After all threshold data for the scanning line is set in 

m 

the shift register 2p, 25p, binarization is started based on 
5 comparison between the threshold data selected by the comparison 
data select signal CDS output from the threshold data selection 
control circuit 24p and predetermined multilevel image data with 
respect to the greater-than or less-than relationship. The 
comparison between the selected threshold data and predetermined 

10 multilevel image data with respect to the greater-than or 
less-than relationship is executed in parallel by the comparators 
Ip to 8p, 27p. 

In the embodiment, the number of comparators that can be 
operated in parallel is eight and eight threshold data pieces set 

15 in the register 2p, 25p are set in the comparators at a time for 
executing comparison processing. In the embodiment, as 
previously described with reference to FIG. 8, 210 threshold data 
pieces are set in the register 2p, 25p at a time and comparison 
with eight threshold data pieces is executed at a time in the 

20 comparators Ip to Bp, 27p. Thus, if the comparison processing 
is repeated 26 times, 8 x 26 = 208 threshold data pieces are used 
and the data in the register needs to be shifted to the state shown 
at the intermediate stage of FIG. 8 for further comparison 
processing. Therefore, after repeating output of the comparison 

25 data select signal CDS 26 times, the threshold data selection 
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control circuit 24p outputs the shift signal ST2 twice to the shift 
register 2p, 25p for circulating the threshold data for placing 
the register in the register state shown at the intermediate stage 
of FIG. 8. The threshold data selection control circuit 24p 
5 repeats the processing until the end of the scanning line to which 
the threshold data read from the threshold matrix is applied, so 
that comparison processing with multilevel image data is 
performed for conversion to a halftone. On the other hand, when 
the conversion of predetermined multilevel image data to a 
10 halftone is started, read of the threshold data for the next 
scanning line is started in the threshold data read control circuit 
20p. 

The process is repeated, whereby conversion to a halftone 
is executed. 

15 Therefore, according to the embodiment, threshold data 

read formerly executed for each process pixel is recycled until 
the end of the scanning line to which the threshold data read from 
the threshold matrix is applied, and thus read processing needs 
to be performed only once for each scanning line processed. 

20 Further, it is made possible to execute read of threshold data 
for the next scanning line and threshold data output for conversion 
to a halftone as pipeline processing, so that it is made possible 
to reduce the threshold data read time to an ignorable level as 
compared with the conventional technique wherein threshold data 

25 is read for each process pixel. 



(Second embodiment) 

Next, a second embodiment of the invention will be 
discussed. The second embodiment has a configuration wherein the 
register means in the hardware configuration of the first 
5 embodiment (see FIG. 3) is changed. Basically, it has the basic 
configuration in FIG . 1 and the configuration of the register means 
4p in FIG. 1 differs from that of the first embodiment shown in 
FIG. 3. FIG. 4 shows the peripheral hardware configuration of 
register means 4p in a halftone generation system of the second 

10 embodiment. In FIG. 4, the register means 4p is made up of a shift 
register 2p, 25p and a register 31p. The shift register 2p, 25p 
is similar to the shift register 2p in the hardware configuration 
of the first embodiment. It is made up of a circulating register 
comprising 210 x 8 JK flip-flop circuits 251p which correspond 

15 to all data of one line of a threshold matrix in the embodiment 
and are connected circularly, and 210 x 8 2tol data selectors 252p 
for controlling input of the JK flip-flop circuits 251p, for 
example, as shown in FIG. 7. On the other hand, the register 31p 
is similar to a latch Ip, 22p; for example, it is formed of a circuit 

20 comprising an input gate placed preceding an RS flip-flop circuit 
and holds data while a latch timing signal TLT output from a 
threshold data selection control circuit 24p is low. However, 
unlike the latch Ip, 22p, the register 31p is adapted to retain 
210 8-bit data pieces to retain all threshold data. 

25 In the first embodiment, as many threshold data pieces 
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as the predetermined number (in the first embodiment, 8 x 26 = 
208 (data pieces) ) are transferred through the eight data 
selectors Ip to 8p, 26p to the eight comparators Ip to 8p, 27p, 
then threshold data in the register is shifted circularly by the 
5 predetermined number (of data pieces) (in the first embodiment, 
210 - (8 X 26) = 2 (data pieces)) based on the shift signal ST2; 
in the second embodiment, threshold data transfer and circular 
shifting of threshold data can be executed as pipeline processing. 
That is, after required scanning line threshold data is all read 

10 into a shift register Ip, 23p, all the threshold data in the shift 
register Ip, 23p is set in the register 31p at the same time as 
all the threshold data is input to the shift register 2p, 25p at 
a time. Therefore, in the initial state, the same data is set in 
the register 31p and the register 2p, 25p in the same manner. 

15 Threshold data transfer to comparators Ip to Bp, 27p 

through data selectors Ip to 8p, 26p is executed starting at the 
threshold data set in the register 31p, and circular shifting of 
threshold data based on a shift signal ST2 is executed in the 
register 2p, 25p in parallel with the threshold data transfer to 

20 the comparators Ip to 8p, 27p. Therefore, threshold data shi f ting 
after as many threshold data pieces as predetermined number are 
transferred from the register 31p through the data selectors Ip 
to 8p, 26p to the eight comparators (not shown in FIG. 4) is already 
complete in the shift register 2p, 25p, so that the shift 

25 processing time loss as in the first embodiment can be eliminated 
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and it is made possible to perform processing with a delay of one 
CLK. 

ThuS;. according to the second embodiment, threshold data 
transfer and circular shifting of threshold data can be executed 
as pipeline processing, thus the delay caused by the circular 
shifting can be absorbed. Although the delay caused by the 
circular shifting in the first and second embodiments is small 
(two data pieces, namely, two CLKs ) , the delay caused by the 
circular shifting grows depending on the combination of the number 
of binarization processes executed in parallel and the threshold 
matrix data size. For example, to generate threshold matrix data 
of about 165 screen lines in the multiunit area technique as in 
the first embodiment, the threshold matrix data size becomes 165 
X 165. If eight comparators are used for binarization as in the 
first and second embodiments, the threshold data must be 
circularly shifted by 165%8=5 (data pieces), and the shift 
processing time as long as five CLKs becomes necessary. That is, 
to use eight comparators as in the first and second embodiments, 
threshold data needs to be shifted by five data pieces every 20 
repetitions of threshold data transfer because 8 x 20 = 160 , Since 
threshold data is shifted by five data pieces every 20 repetitions 
of threshold data transfer, threshold data transfer processing: 
shift processing becomes the necessary time of 20:5; the shift 
processing requires the 25% processing time relative to the 
threshold data transfer processing. Resultantly, a large delay 
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occurs. According to the embodiment, the delay becomes 5%. 
(Third embodiment) 

Next, a third embodiment of the invention will be 
discussed . 

5 In general print processing according to the invention, 

drawing instructions for representing text, graphics, photo are 
interpreted in sequence and are overwritten on each other in 
drawing memory in order, then raster expansion is executed. To 
reduce the drawing memory in the print processing, a technique 

10 is known wherein each drawing instruction is converted into an 
intermediate format (intermediate data) ' between the drawing 
instruction and raster data, then division is executed into a 
number of areas making up one page of the intermediate data (band 
division) , then raster expansion of the intermediate data is 

15 executed in the drawing memory in band units and sequential 
overwriting is performed. The drawing instructions are 
interpreted in sequence and the intermediate data is generated 
as a cluster representing a plurality of painting objects 
representing text, graphics, photo. The third embodiment of the 

20 invention relates to a halftone generation system according to 
the above-mentioned configuration for converting multilevel 
image data undergoing raster expansion in painting object units 
into a halftone and overwriting in buffer memory. 

Therefore, the multilevel image data converted into a 

25 halftone in the third embodiment differs from that in the first 
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and second embodiments in that the multilevel image data is input 
to the halftone generation system for each painting object and 
that the start position of the multilevel image data varies from 
one painting object to another and from one scanning line to 
5 another. Thus, threshold data read means 3p in the third 
embodiment is adapted to set read threshold data to the top pixel 
position of multilevel image data to be processed. 

FIG. 9 shows the peripheral hardware configuration of the 
threshold data read means 3p in the third embodiment. The third 

10 embodiment shown in FIG. 9 differs from the first embodiment 
previously described with reference to FIG. 3 in that the shift 
register Ip, 23p in FIG. 3 is changed to a circular shift register 
lOp, 32p. The circular shift register lOp, 32p has a similar 
configuration to that of the shift register Ip, 23p, namely, is 

15 made up of a circulating register comprising 53 x 32 JK flip- 
flop circuits 251p which store all data of one line of a threshold 
matrix in the embodiment four bytes by four bytes in parallel and 
are connected circularly, and 32 2tol data selectors 252p for 
controlling input of threshold data from a latch Ip, 22p. FIG. 

20 11 shows the configuration of the shift register lOp, 32p. 

In the configuration, a threshold data read control 
circuit 20p outputs a threshold data address signal THMA for 
accessing threshold matrix data memory based on image top address 
PIX and image length LX information of multilevel image data to 

25 be converted into a halftone. If the image length LX is smaller 
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than the threshold matrix data size (in the embodiment, 210 or 
less ) , output of the threshold data address signal THMA terminates 
when the threshold data corresponding to the image length LX is 
read. As in the first embodiment, a latch timing signal LT for 
5 retaining threshold data in the latch Ip, 22p is output in response 
to the timing at which threshold data is output from memory. A 
shift signal STIO for shifting data and a threshold data select 
signal TDSIO are output at the same time as the latched threshold 
data is read into the shift register lOp, 32p . After all threshold 

10 data required for converting the painting object into a halftone 
is set in the shift register lOp, 32p, the threshold data read 
control circuit 20p calculates the shift amount of the threshold 
data from the image top address PIX and memory boundaries applied 
when binarized data is written into buffer memory 29p (in the 

15 embodiment, eight-pixel units) , and outputs the shift signal STIO 
to the shift register lOp, 32p. According to the procedure, the 
start position of the input painting object and the threshold data 
storage position are matched with each other, then the threshold 
data is transferred to a shift register 2p, 25p of register means 

20 4p. After this, as in the first embodiment, the threshold data 
is output to eight comparator means in order. After the threshold 
data is transferred to the shift register 2p, 25p, the threshold 
data read control circuit 20p reads threshold matrix data based 
on the image top address PIX and image length LX information of 

25 the next scanning line of the painting object. 
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Therefore, according to the embodiment, also in such a 
print processing system for performing processing in painting 
object units, the threshold data read from the threshold matrix 
can be recycled until the end of the current scanning line and 
5 it is made possible to execute read of threshold data for the next 
scanning line and threshold data output for conversion to a 
halftone as pipeline processing as in the first embodiment, so 
that it is made possible to speed up read of threshold data as 
compared with the conventional technique wherein threshold data 

10 is read for each process pixel. 
(Fourth embodiment) 

Next, a fourth embodiment of the invention will be 
discussed'. The fourth embodiment has a configuration wherein the 
threshold data read means in the hardware configuration of the 

15 third embodiment (see FIG. 9) is changed. Basically, it has the 
basic configuration in FIG. 1 and the configuration of the 
threshold data read means 3p in FIG. 1 differs from that shown 
in the third embodiment shown in FIG. 9. FIG. 10 shows the 
peripheral hardware configuration of threshold data read means 

20 3p in a halftone generation system of the fourth embodiment. The 
fourth embodiment shown in FIG. 10 differs from the third 
embodiment shown in FIG. 9 in that shift registers lip, 33p and 
12p, 34p are provided in place of the shift register lOp, 32p in 
FIG. 9. The shift registers lip, 33p and 12p, 34p have the same 

25 configurations as the shift registers Ip, 23p and 2p, 25p in the 



first embodiment. 

In the configuration of the fourth embodiment, shift 
processing for matching the start position of an input painting 
object with the threshold data storage position can be performed 
5 in parallel with data read processing from threshold matrix data 
memory . 

In the embodiment, the threshold data read from the 
threshold matrix- data memory is read into the shift register lip, 
33p and further is read into the shift register 12p, 34p. After 

10 all threshold data required for converting the painting object 
into a halftone is set in the shift register 12p, 34p, a threshold 
data read control circuit 20p calculates the shift amount of the 
threshold data from image top address PIX and memory boundaries 
applied when binarized data is written into buffer memory 29p (see 

15 FIG. 3) ( in the embodiment, eight-pixel units ) , and outputs a shi ft 
signal ST12 to the shift register 12p, 34p. According to the 
procedure, the start position of the input painting object and 
the threshold data storage position are matched with each other, 
then the already shifted data is transferred to a shift register 

20 2p, 25p. After this, as in the first embodiment, the threshold 
data is output to eight comparator means in order. While shift 
processing is executed in the register 12p, 34p, the threshold 
data for the next scanning line is read into the shift register 
lip, 33p. 

25 In the configuration shown in the description of the third 
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embodiment, threshold data is read, then is shifted so as to match 
the painting obj ect starting position . However, according to the 
configuration of the fourth embodiment, read of threshold data 
and shifting of threshold data can be executed as pipeline 
5 processing, so that the delay caused by the threshold data read 
can be more lessened. 

The embodiments of the halftone generation system of the 
invention have been described. The invention also contains any 
configurations provided by combining the configurations 

10 previously shown in the description of the embodiments, such as 
a configuration provided by combining the second embodiment 
previously described with reference to FIG. 4 comprising two 
stages of the register means 4p in FIG. 1 and the fourth embodiment 
previously described with reference to FIG. 10 comprising two 

15 stages of the registers in the threshold data read means 3p in 
FIG. 1 and any other combinational configuration. The numbers 
shown in the above-described embodiments, such as the number of 
the comparators, the number of the selectors, and the number of 
the data pieces set in each register, are given by way of example; 

20 the halftone generation system and the halftone generation method 
of the invention can be applied in configurations wherein any 
desired numbers are adopted. 

FIG. 12 is a block diagram to show the basic configuration 
of a halftone generation system according to the invention. In 

25 the figure, the halftone generation system according to the 
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invention is made up of threshold matrix data storage means 2, 
threshold data read means 3, threshold data selection means A, 
and comparison means 5. 

The threshold matrix data storage means 2 is memory for 
5 storing threshold data used to binarize input multilevel image 
data 1. The threshold matrix data to which the invention is 
applied is, for example, matrix data of a large size corresponding 
to a high-resolution recorder and is data made up of halftone dot 
cells prepared in, for example, a supercell technique or a 

10 multiunit area technique. The supercell technique is described 
in "Postscript screening" written by Peter Fink, published by 
Kabushikikaisha MDN Corporation. The multiunit area technique 
is described in Nippon Insatsu Gakkaishi (1994), Vol. 31, pp 31-39. 
The word composition in the memory is formed so that threshold 

15 data of one line of threshold matrix data (for example, one line 
in the main scanning direction) can be output by accessing the 
memory once . 

The threshold data read means 3 reads threshold data of 
one line of the matrix corresponding to the scanning line at the 

20 same time from the threshold matrix data storage means 2 by 
accessing the memory once based on a scan signal of the input 
multilevel image data 1, and temporarily retains the threshold 
data, then transfers the threshold data to the threshold data 
selection means 4. After transferring the threshold data to the 

25 threshold data selection means 4, the threshold data read means 
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3 reads all threshold data of one line of the matrix corresponding 
to the scanning line of the next input multilevel image data. 

The threshold data selection means 4 selectively takes 
out threshold data to binarize the multilevel image data 1 in the 
5 comparison means 5 from the one line of the threshold matrix data 
corresponding to the scanning line transferred from the threshold 
data read means 3 in response to the scan position of the multilevel 
image data 1 . For example, consecutive threshold data pieces are 
placed in one block corresponding to multilevel image data 1 

10 consisting of consecutive pixels and are output to the comparison 
means 5 in sequence in block units. 

The comparison means 5 compares the input multilevel 
image data 1 consisting of pixels with as many threshold data 
pieces as the number of the pixels corresponding to the scanning 

15 positions in parallel and binarizes the multilevel image data 1. 
For example, if the multilevel image data is greater than the 
threshold data, the bit of the pixel is set to 1; if the multilevel 
image, data is equal to or less than the threshold data, the bit 
of the pixel is set to 0. Binary image data 6 output from the 

20 comparison means 5 is stored in buffer memory (not shown) in 
predetermined processing units, for example, scanning line units , 
band units, or page units, then is output to an electrophotographic 
recorder . 

(Fifth embodiment) 
25 Next, a fifth embodiment of the invention will be 
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discussed. 

FIG. 13 shows a hardware configuration example of a 
halftone generation system of the embodiment. The 
correspondence between the hardware components in FIG. 13 and the 
5 components shown in FIG. 12 will be discussed. The threshold 
matrix data storage means 2 corresponds to threshold matrix data 
memory 12, the threshold data read means 3 corresponds to a 
threshold data read control circuit 11 and a threshold data fetch 
register 13, the threshold data selection means 4 corresponds to 

10 a threshold data selection control circuit 14, a crossbar switch 
circuit 15, and a threshold data register 16, and the comparison 
means 5 correspond to a plurality of comparators 17 (in FIG. 13, 
ws comparators) and an output register 18. In addition, the 
hardware configuration shown in FIG. 12 contains buffer memory 

15 20 for temporarily storing binarized image data and a buffer memory 
write control circuit 19 although the buffer memory 20 and the 
buffer memory write control circuit 19 are not directly related 
to the invention. FIG. 13 assumes that the threshold matrix size 
is ts X ts, that the address line width of the threshold matrix 

20 data memory 12 is as bits, and that the data line width of the 
buffer memory 20 is ws bits. The hardware components will be 
discussed . 

The threshold matrix data memory 12 stores threshold 
matrix data prepared according to the multiunit area technique, 
25 etc.,; in the embodiment, it is made of SRAM. FIG. 14 shows the 
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memory configuration and how threshold matrix data is stored. The 
embodiment assumes that different threshold matrix data is used 
for each painting object of text, graphics, and raster and that 
different threshold matrix data is used for each color of C, M, 
5 Y, and K for each painting object. As shown in FIG. 14, in the 
embodiment, ts x8-bit SRAM devices are placed in parallel and ts 
threshold data pieces are output at a time at the same addressing. 
One column of the threshold matrix corresponding to the niomber 
given in FIG. 14 is stored in each SRAM device. The threshold 

10 matrix data is addressed by a threshold data address signal THMA 
input from the threshold data read control circuit 11. 

The threshold data read control circuit 11 outputs the 
threshold data address signal THMA for accessing the threshold 
matrix data memory 12 based on a signal cyO representing the pixel 

15 position of multilevel image data 0 undergoing halftone 
processing in the subscanning direction thereof, a signal color 
representing the current color being processed (C, M, Y, or K) , 
and a signal otype representing the type of current painting object 
being processed (text, graphics, or raster) , and outputs a load 

20 signal LDF for loading one line of threshold data to the threshold 
data fetch register 13 in response to the timing at which the 
threshold data is output from the threshold matrix data memory 
12 . 

FIG. 15 shows the data path configuration of the threshold 
25 data read control circuit 11 for generating the threshold data 



-50- 



address signal THMA. In FIG. 15, the threshold data read control 
circuit 11 comprises a register 31 for storing the value of the 
top address f ont_itiatrix_sadr of the memory storing a text 
threshold matrix, a register 32 for storing the value of the top 
address graphic_matrix_sadr of the memory storing a graphics 
threshold matrix, a register 33 for storing the value of the top 
address raster_matrix_sadr of the memory storing a raster 
threshold matrix, a multiplexer 38 for selecting any of the 
registers 31 to 33 as SADR in response to the value of otype, a 
register 34 for storing the value of ts, a register 35 for storing 
the value of 2xts, a register 36 for storing the value of 3xts, 
a register 37 for storing 0, a multiplexer 39 for selecting any 
of the registers 34 to 37 as OFFSET in response to the value of 
color, an adder 4 0 for performing addition of SARD + OFFSET, a 
divider 41 for performing operation of cyOmodts, and an adder 42 
for calculating the sum of output of the adder 40 and output of 
the divider 41. 

In the configuration, the threshold data address signal 
THMA is calculated as THMA = SADR + OFFSET + cyOmodst. SADR 
corresponds to any of font_matrix_sadr, graphic_matrix_sadr, or 
raster_matrix_sadr in FIG. 14 or 15. If the input signal otype 
represents "text, " f ont_matrix_sadr is selected as SADR. If the 
input signal otype represents "graphics, " graphic_matrix_sadr is 
selected as SADR. If the input signal otype represents "raster, " 
raster_matrix_sadr is selected as SADR. OFFSET corresponds to 
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any of 0, ts, 2xts, or 3xts in FIG. 14 or 15. If the input signal 
color represents "cyan," 0 is selected as OFFSET. If the input 
signal color represents "magenta," ts is selected as OFFSET. If 
the input signal color represents "yellow," 2xts is selected as 
OFFSET. If the input signal color represents "black," 3xts is 
selected as OFFSET, mod denotes a modulo operation. 

The threshold data fetch register 13 is a register for 
temporarily retaining one line of threshold data output from the 
threshold matrix data memory 12 for processing at the following 
stage. It is formed of ts D flip-flops, for example. When the 
load signal LDF input from the threshold data read control circuit 
11 is active, the threshold data fetch register 13 reads one line 
of threshold data at the same time in synchronization with a system 
clock signal (not shown) . 

The crossbar switch 15 selects ws consecutive threshold 
data pieces starting at any desired position from among the 
threshold data pieces retained in the threshold data fetch 
register 13 and outputs the selected threshold data. FIG. 18 
shows the data path configuration of the crossbar switch 15 with 
seven 8-bit input data lines and four 8-bit output data lines. 

In the figure, the crossbar switch 15 consists of input data lines 
in (0) to in (6) , output data lines out (0) to out (3) , and switches 
sw (0, 0) to sw (6, 3) . From the threshold data fetch register 
13, ts (in FIG. 18, seven) threshold data pieces are input to the 
input data lines (i). The output data lines out (j) output 
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selected ws (in FIG. 18, four) threshold data pieces to the 
threshold data register 16. 

FIG. 20 shows the internal configuration of the switches 
sw (i, j) . The switch sw (i, j) connects the input data line in 
(i) and the output data line out (j) in response to a control signal 
Ctrl (i, j). When Ctrl (i, j) = 1, the input data line in (i) 
and the output data line out (j) are connected and the contents 
of the input data line in (i) are output to the output data line 
out (j). When ctrl (i, j) = 0, the input data line in (i) and 
the output data line out (j) are disconnected. FIG. 19 shows the 
control path configuration of the crossbar switch 15 in the same 
input/output configuration as in FIG. 18. A crossbar switch 
control signal CXBS input from the threshold data selection 
control circuit 14 is first input to the control signals ctrl (0, 
0) to Ctrl (5, 0) of sw (0, 0) to sw (6, 0). The value provided 
by rotating the crossbar switch control signal CXBS right one bit 
is input to sw (0, 1) to sw (6, 1) , as shown in FIG. 19. Likewise, 
the value provided by further rotating the crossbar switch control 
signal CXBS right one bit is input to sw (0, 2) to sw (6, 2) , ... 
That is, if rotating CXBS right j bits is described as RTR (CXBS, 
j), RTR (CXBS, j) (i) is input to Ctrl (i, j). 

Next, the operation of the crossbar switch 15 will be 
discussed with reference to FIGS. 21 and 22. FIG. 21 is a drawing 
to describe the operation of the crossbar switch 15 with seven 
8-bit input data lines and four 8-bit output data lines. In FIG. 
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21, assume that multilevel image data pieces 0 to 3 of four pixels 
consecutive starting at the pixel position (cxO, cyO) are 
binarized, and that the threshold data corresponding to cxO, of 
one line of threshold data corresponding to cyO loaded into the 
threshold data fetch register 13 is input to the input data line 
in (4) . In this case, 0000100 is input as the crossbar switch 
control signal CXBS and only the switches sw (4, 0), sw (5, 1), 
sw (6, 2), and sw (0, 3) hatched in FIG. 21 are connected. That 
is, the threshold data corresponding to the multilevel image data 
0 input to the input data line in (4) is output to the output data 
line out (0) ; the threshold data corresponding to the multilevel 
image data 1 input to the input data line in (5) is output to the 
output data line out (1) ; the threshold data corresponding to the 
multilevel image data 2 input to the input data line in (6) is 
output to the output data line out (2); and the threshold data 
corresponding to the multilevel image data 3 input to the input 
data line in (0) is output to the output data line out (3) . The 
threshold data input to other input data lines in (1), in (2), 
and in (3) is not used for the binarization processing shown in 
FIG. 21. 

FIG. 22 is a drawing to describe the operation of the 
crossbar switch 15 with seven 8-bit input data lines and eight 
8-bit output data lines. FIG. 22 differs from FIG. 21 in that 
ts>ws in FIG. 21; whereas ts<ws in FIG. 22. In FIG. 22, assume 
that multilevel image data pieces 0 to 7 of eight pixels 
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consecutive starting at the pixel position (cxO, cyO) are 
binarized, and that the threshold data corresponding to cxO, of 
one line of threshold data corresponding to cyO loaded into the 
threshold data fetch register 13 is input to the input data line 
5 in (4) . In this case, 0000100 is input as the crossbar switch 
control signal CXBS and only the switches sw (4, 0), sw (5, 1), 
sw (5, 2), sw (0, 3), sw (l/O), sw (2, 1), sw (3, 2), and sw (4, 
3) hatched in FIG. 22 are connected. That is, the threshold data 
corresponding to the multilevel image data 0, 7 input to the input 

10 data line in (4) is output to the output data line out (0), out 
(7) ; the threshold data corresponding to the multilevel image data 
1 input to the input data line in (5) is output to the output data 
line out (1) ; the threshold data corresponding to the multilevel 
image data 2 input to the input data line in (6) is output to the 

15 output data line out (2) ; the threshold data corresponding to the 
multilevel image data 3 input to the input data line in (0} is 
output to the output data line out (3); the threshold data 
corresponding to the multilevel image data 4 input to the input 
data line in (1) is output to the output data line out (4); the 

20 threshold data corresponding to the multilevel image data 5 input 
to the input data line in (2) is output to the output data line 
out (5) ; and the threshold data corresponding to the multilevel 
image data 6 input to the input data line in (3) is output to the 
output data line out (6) . That is, FIG. 22 (ts<ws) differs from 

25 FIG. 21 (ts>ws) in that one threshold data piece is output to more 
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than one output data line (in FIG. 22, the threshold data input 
to the input data line in (4) is output to the two output data 
lines out (0) and out (7)) . 

The threshold data selection control circuit 14 outputs 
the crossbar switch control signal CXBS based on the signal cxO 
representing the pixel position of multilevel image data 0 
undergoing halftone processing in the main scanning direction 
thereof, and outputs a load signal LDD for loading ws threshold 
data pieces to the threshold data register 16 in response to the 
timing at which the ws threshold data pieces selected through the 
crossbar switch 15 are output . The crossbar switch control signal 
CXBS is a ts-bit signal; only one of the ts bits corresponding 
to the output start position of the threshold data is set to 1 
and other bits are set to all 0. FIG. 17 shows the data path 
configuration of the threshold data selection control circuit 14 
for generating the crossbar switch control signal CXBS. In the 
figure, the threshold data selection control circuit 14 comprises 
a register 45 for storing the value of ts, a divider 41 for 
performing operation of cxOmodts, and a binary decoder 47. FIG. 
17 shows a truth table of the binary decoder with 3-bit input and 
8-bit output. Although the binary decoder 47 has eight bits of 
input and ts bits (maximum of 256 bits) of output, FIG. 17 shows 
the truth table assuming that the binary decoder 47 has three bits 
of input and eight bits of output for simplifying the 
representation. As seen in FIG. 17, when the input value is 0 
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(in FIG. 17, "000") , the binary decoder 47 outputs "1" to the most 
significant bit of the output line and "0" to all other output 
bits . If the input value changes from Otol (001), 2 (010), 
the bit position of the output line to which "1" is output moves 
5 toward the least significant bit one bit at a time as the input 
value is incremented by one. If the output line consists of a 
small number of bits, for example, with input of three bits and 
output of five bits, when the input value is 5 (in FIG. 17, "101") 
or more, all bits "0" are output. 

10 In the configuration, an internal signal SBIT 

representing the output start position is calculated as SBIT = 
cxOmodts and the binary decoder 47 sets only the bit CXBS (SBIT) 
corresponding to the value of SBIT to 1 and all other bits to 0 
and outputs the result. 

15 The threshold data register 16 is a register for 

temporarily retaining ws threshold data pieces output from the 
crossbar switch 15 for processing at the following stage. It is 
formed of ws D flip-flops, for example. When the load signal LDD 
input from the threshold data selection control circuit 14 is 

20 active, the threshold data register 16 reads ws threshold data 
pieces at the same time in synchronization with a system clock 
signal (not shown) . 

The comparators 17 are ws 8-bit magnitude comparators. 
Each 8-bit magnitude comparator compares multilevel image data 

25 with threshold data . If the multilevel image data is greater than 
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the threshold data, the 8-bit magnitude comparator outputs 1; if 
the multilevel image data is equal to or less than the threshold 
data, the 8-bit magnitude comparator outputs 0 for binarizing the 
multilevel image data. The image data binarized in the 
5 comparators 17 is temporarily retained in the output register 18, 
then is written into the buffer memory 20 ws bits at a time. 

Loading of the image data into the output register 18 and writing 
of the image data into the buffer memory 20 are controlled by the 
buffer memory write control circuit 19. 

10 The hardware configuration of the embodiment has been 

described. The logic portion except the threshold matrix data 
memory 12 or the buffer memory 20 can be easily put into a one-chip 
LSI using a semicustom ASIC such as a gate array. If a fine 
semiconductor process of 0.25 \m. or less is used, the whole 

15 containing the threshold matrix data memory 12 can be put into 
a one-chip LSI using a cell-based ASIC or a full-custom ASIC. 

Next, the general processing in the hardware 
configuration descried above will be discussed. First, before 
binarization of input multilevel image data, the pixel position 

20 signal cyO, the color signal color, and the object type otype are 
read into the threshold data read control circuit 11 . The threshold 
data read control circuit 11 generates and outputs the threshold 
data address signal THMA as previously described with reference 
to FIG. 15, reads all threshold data for the scanning line at a 

25 time from the threshold matrix data memory 12, and operates the 
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load signal LDF for loading one line of the threshold data read 
into the threshold data fetch register 13. 

When the threshold data is set in the threshold data fetch 
register 13, the threshold data selection control circuit 14 
5 generates and outputs the crossbar switch control signal CXBS 
based on the pixel position signal cxO. The crossbar switch 15 
selects ws threshold data pieces consecutive starting at the 
position corresponding to the pixel position cOy in accordance 
with the crossbar switch control signal CXBS and outputs the 
10 selected threshold data pieces. These ws threshold data pieces 
are loaded into the threshold data register 16 by the load signal 
LDD under the control of the threshold data selection control 
circuit 1 4 . 

When the threshold data is set in the threshold data 
15 register 16, the ws multilevel image data pieces are compared with 
the ws threshold data pieces in parallel by the comparators 17 
and the multilevel image data is binarized. The binarized ws-bit 
image- data is temporarily retained in the output register 18, then 
is written into the buffer memory 20. 
20 The halftone generation system of the embodiment is 

configured to perform four processes of reading threshold data 
from the threshold matrix data memory 12 and loading one line of 
the threshold data into the threshold data fetch register 13, 
selecting threshold data through the crossbar switch 15 and 
25 loading ws threshold data pieces into the threshold data register 
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16, binarizing the multilevel image data 1 by the comparators 17 
and loading the binarized image data into the output register 18, 
and writing the binarized image data into the buffer memory 20 
as the four-stage pipeline operation. That is, if one line of 
5 threshold matrix data is loaded into the threshold data fetch 
register 13, for example, the threshold data read control circuit 
11 starts threshold data read processing for the next multilevel 
image data without waiting for the termination of the three stages 
following the stage. This also applies to other three stages. 

10 The processing is repeated for all input multilevel image 

data, thereby executing conversion of all multilevel image data 
into halftone. 

The embodiment assumes that the input multilevel image 
data consisting of pixels is consecutive pixels on the same 

15 scanning line . However, the scope of the invention is not limited 
to it . Multilevel image data consisting of pixels at intermittent 
positions on the same scanning line can also be handled by changing 
the threshold data selection control circuit 14 and the crossbar 
switch 15 as follows: All pixel positions cxO to cx(ws-l) in the 

20 main scanning line direction of ws input multilevel image data 
pieces are input to the threshold data selection control circuit 

14 and all switch control signals ctrl (i, j ) of the crossbar switch 

15 are separately generated and output based on the pixel position 
signals, whereby it is made possible to sort and output ts input 

25 threshold data pieces in any desired order in the crossbar switch 
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15 and the threshold data correctly corresponding to multilevel 
image data pieces consisting of pixels at intermittent positions 
on the same scanning line can be supplied. 
(Sixth embodiment) 
5 Next, a sixth embodiment of the invention will be 

discussed. The sixth embodiment differs from the fifth 
embodiment in hardware configuration of the threshold data 
selection means 4 previously described with reference to FIG. 12 . 
FIG. 24 shows the hardware configuration of a halftone generation 

10 system of the sixth embodiment. In FIG. 24, the threshold data 
selection means 4 corresponds to a threshold data selection 
control circuit 14, a barrel shifter circuit 22, and a threshold 
data register 16, and other circuits are similar to those in the 
fifth embodiment previously described with reference to FIG. 13. 

15 The threshold data selection control circuit 14 having a different 
configuration from that in the fifth embodiment and the barrel 
shifter circuit 22 will be discussed. 

The barrel shifter circuit 22 selects ws threshold data 
pieces consecutive starting at any desired position from among 

20 the threshold data pieces retained in a threshold data fetch 
register 13 and outputs the selected threshold data. FIG. 25 
shows the circuit configuration of the barrel shifter for 
inputting four threshold data pieces and shifting the input data 
left a maximum of three data pieces. In the figure, the barrel 

25 shifter is made up of input data lines in (0) to in (3), output 
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data lines out (0) to out (3), 4-input, 1-output multiplexer 
circuits mux (0) to mux (3), and barrel shifter control signal 
lines sel (0) and sel (1) for selecting the output signal of each 
multiplexer circuit in response to the shift amount. Each input 
5 data line in (i) consists of eight bits, each output data line 
out (i) consists of eight bits, and each barrel shifter control 
signal line sel (i) is one bit. Each multiplexer circuit mux (i) 
selectively outputs the value input to D (0) to D (3} in response 
to the value of the barrel shifter control signal lines sel (0) 

10 and sel (1). For example, if sel (1) sel (0) =00, each multiplexer 
circuit mux (i) outputs the value input to D (0) . Therefore, in 
this case, the input data is not shifted and is output intact. 
If sel (1) sel (0) = 01, each multiplexer circuit mux (i) outputs 
the value input to D (1). Resultantly, the value provided by 

15 shifting the input data left one piece is output. Likewise, if 
sel (1) sel (0) = 10, the value provided by shifting the input 
data left two pieces is output and if sel (1) sel (0) = 11, the 
value provided by shifting the input data left three pieces is 
output. A barrel shifter control circuit SFT output from the 

20 threshold data selection control circuit 14 is input to the control 
signal lines sel (0) and sel (1) . 

Next, the operation of the barrel shifter circuit 22 for 
selecting ws threshold data pieces consecutive starting at any 
desired position from among ts threshold data pieces retained in 

25 the threshold data fetch register 13 and outputting the selected 
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threshold data will be discussed with reference to FIGS. 26 and 
26. FIG. 25 is a drawing to describe the operation of the barrel 
shifter circuit 22 with four 8-bit input data lines and three 8-bit 
output data lines, namely, when ts>ws . In FIG. 25, assume that 
5 multilevel image data pieces 0 to 2 of three pixels consecutive 
starting at the pixel position (cxO, cyO) are binarized, and that 
the threshold data corresponding to cxO, of one line of threshold 
data corresponding to cyO loaded into the threshold data fetch 
register 13 is input to the input data line in (2) . In this case, 

10 sel (1) sel (0) = 10 is input as the barrel shifter control signal 
and the value input to D (2) of each multiplexer circuit mux (i) 
is output, namely, the input data is shifted left two pieces, the 
threshold data corresponding to multilevel image data 0 input to 
the input data line in (2) is output to the output data line out 

15 (0), the threshold data corresponding to multilevel image data 
1 input to the input data line in (3) is output to the output data 
line out (1) , and the threshold data corresponding to multilevel 
image data 2 input to the input data line in (0) is output to the 
output data line out (2) . The threshold data input to the input 

20 data line in (1) is not used for the binarization processing shown 
in FIG. 26. 

FIG. 27 is a drawing to describe the operation of the 
barrel shifter circuit 22 with four 8-bit input data lines and 
seven 8-bit output data lines, namely, when ts<ws . In FIG. 27, 
25 assume that multilevel image data pieces 0 to 6 of seven pixels 
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consecutive starting at the pixel position (cxO, cyO) are 
binarized, and that the threshold data corresponding to cxO, of 
one line of threshold data corresponding to cyO loaded into the 
threshold data fetch register 13 is input to the input data line 
5 in (2) . In this case, sel (1) sel (0) = 10 is input as the barrel 
shifter control signal and the value input to D (2) of each 
multiplexer circuit mux (i) is output, namely, the input data is 
shifted left two pieces, the threshold data corresponding to 
multilevel image data 0, 4 input to the input data line in (2) 

10 is output to the output data line out (0), out (4) , the threshold 
data corresponding to multilevel image data i, 5 input to the input 
data line in (3) is output to the output data line out (1) , out 
(5) , the threshold data corresponding to multilevel image data 
2, 6 input to the input data line in (0) is output to the output 

15 data line out (2), out (6), and the threshold data corresponding 
to multilevel image data 3 input to the input data line in (1) 
is output to the output data line out (3) . As in the description 
of the fifth embodiment with FIG. 22, FIG. 27 (ts<ws) differs from 
FIG. 26 (ts>ws) in that one threshold data piece is output to more 

20 than one output data line (in FIG. 27, the threshold data input 
to the input data line in (2) , in (3) , or in (4) is output to the 
two output data lines) . 

The threshold data selection control circuit 14 outputs 
the barrel shifter control signal SFT based on the signal cxO 

25 representing the pixel position of multilevel image data 0 
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undergoing halftone processing in the main scanning direction 
thereof, and outputs a load signal LDD for loading ws threshold 
data pieces to the threshold data register 16 in response to the 
timing at which the ws threshold data pieces selected through the 
5 barrel shifter circuit 22 are output. The barrel shifter control 
signal SFT is an ss-bit signal (ss = log2ts (digits to the right 
of the decimal point are rounded to the unit's place)} for 
controlling the operation of shifting input data left a maximum 
of ts-1 pieces. FIG. 28 shows the data path configuration of the 

10 threshold data selection control circuit 14 for generating the 
barrel shifter control signal SFT. In the figure, the threshold 
data selection control circuit 14 comprises a register 45 for 
storing the value of ts and a divider 46 for performing operation 
of cxOmodts. The significant bit width ss of the remainder 

15 (modulo) output from the divider 45 is ss<8 in FIG. 28. In the 
configuration, the remainder calculated by the divider 46 is 
output as the barrel shifter control signal SFT. 

The different portion of the hardware configuration of 
the sixth embodiment from that of the fifth embodiment has been 

20 described. The general processing in the hardware configuration 
of the sixth embodiment differs from that in the hardware 
configuration of the fifth embodiment only in processing between 
setting threshold data in the threshold data fetch register 13 
and setting threshold data in the threshold data register 16. 

25 Processing of the different portion will be discussed. 
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When threshold data is set in the threshold data fetch 
register 13, the threshold data selection control circuit 14 
generates the barrel shifter control signal SFT based on the pixel 
position signal cxO and outputs the signal. The barrel shifter 
5 circuit 22 shifts the threshold data left as many data pieces as 
the number corresponding to the barrel shifter control signal SFT 
and outputs ws threshold data pieces, which then are loaded into 
the threshold data register 16 by the load signal LDD under the 
control of the threshold data selection control circuit 14. 

10 The halftone generation system according to the 

embodiment also executes threshold data selection and load 
processing of ws threshold data pieces into the threshold data 
register 15 by the barrel shifter circuit 22 as one stage of the 
pipeline operation and thus is configured so as to operate in 

15 4-stage pipeline processing as a whole as in the fifth embodiment. 
(Seventh embodiment) 

Next, a seventh embodiment of the invention will be 
discussed. The seventh embodiment differs from the sixth 
embodiment (FIG. 23) in hardware configuration, namely, threshold 

20 data selection control circuit 14 and barrel shifter circuit 22. 
FIG. 29 shows the hardware configuration of a barrel shifter 
circuit 22 in the sixth embodiment . In FIG. 29, the barrel shifter 
circuit 22 is made up of a barrel shifter 221 for shifting data 
left a maximum of ts/2 data pieces (when ts is even) or (ts-l)/2 

25 data pieces (when ts is odd) , a barrel shifter 222 for shifting 
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data right a maximum of ts/2-1 data pieces (when ts is even) or 
(ts-l)/2 data pieces (when ts is odd), and a selector 223 for 
selecting the output value of either the left barrel shifter 221 
or the right barrel shifter 222. Of course, the maximum shift 
5 count when ts is even may be changed left and right. FIG. 30 shows 
the circuit configuration of the barrel shifter for shifting data 
left a maximum of two data pieces and the barrel shifter for 
shifting data right a maximum of one data piece when four data 
pieces are input. In the figure, the left barrel shifter is made 

10 up of input data lines in (0) to in (3), output data lines outl 
(0) to outl (3), 3-input, 1-output multiplexer circuits muxl (0) 
to muxl (3), and barrel shifter control signal lines sel (0) and 
sel (1) for selecting the output signal of each multiplexer circuit 
in response to the shift amount, the right barrel shifter is made 

15 up of input data lines in (0) to in (3), output data lines outr 
(0) to outr (3), 2-input, 1-output multiplexer circuits muxr (0) 
to muxr (3), and barrel shifter control signal lines sel (0) and 
sel (1) for selecting the output signal of each mult iplexer circuit 
in response to the shift amount, and the selector is made up of 

20 output data lines out (rl) (0) to out (rl) (3) , selective output 
data lines out (0) to out (3) , 2-input, 1-output multiplexer 
circuits mux (0) to mux (3), and an output selection signal line 
rl for selecting output from either of the two barrel shifters 
depending on whether data is to be shifted left or right. Each 

25 input data line in (i) consists of eight bits, each output data 
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line out (rl) (i) consists of eight bits, each barrel shifter 
control signal line sel (i) is one bit, and the output selection 
signal line rl is one bit. Each multiplexer circuit muxl (i) 
selectively outputs the value input to D (0) to D (2) in response 
5 to the value of the barrel shifter control signal lines sel (0) 
and sel (1), and each multiplexer circuit muxr (i) selectively 
outputs the value input to D (0) and D (1) in response to the value 
of the barrel shifter control signal lines sel (0) and sel (1) 
and selectively outputs the output result of the barrel shifter 

10 .corresponding to the shift direction . For example, to shift data 
left one piece, sel (1) sel (0) = 01 and rl = 0 are input to the 
barrel shifter and the selector respectively. According to sel 
(1) sel (0) = 01, the value input to D (1) is output from the 
multiplexer circuit mux (rl) (i) in each barrel shifter. 

15 Resultantly, the value provided by shifting the input data left 
one piece is output from the left barrel shifter and the value 
provided by shifting the input data right one piece is output from 
the right barrel shifter. Further, as rl = 0 is input to the 
selector, the output data of the left barrel shifter is selected 

20 and finally the output data provided by shifting the input data 
left one piece is obtained. Likewise, when sel (1) sel (0) = 10 
and rl = 0 are input, the value provided by shifting the input 
data left two pieces is output and when sel (1) sel (0) = 01 and 
rl = 1 are input, the value provided by shifting the input data 

25 right one piece (the same as the value provided by shifting the 
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input data left three pieces) is output. 

Next, the data path configuration of the threshold data 
selection control circuit 14 for generating a barrel shifter 
control signal SFT and an output selection signal RL will be 
5 discussed with reference to FIG . 31. In the figure, the threshold 
data selection control circuit- _'^(|^ comprises a register 45 for 
storing the value of ts,-a divider 46 for performing operation 
of cxOmodts, a register 48 for storing the value of ts/2 (when 
ts is even) or the value of (ts-l)/2 (when ts is odd) , a comparator 

10 4 9 for comparing the remainder output from the divider 46 with 
the value stored in the register 48 with respect to the 
greater-than or less-than relationship therebetween, a 
subtracter 50 for subtracting the remainder output from the 
divider 46 from the value stored in the register 48, and a selector 

15 51 for selectively outputting the remainder output from the 
divider 46 or the subtraction result of the subtracter 50 in 
response to the output of the compactor 49. The significant bit 
width ss of the remainder or the subtraction result output from 
the selector 51 is ss<8 in FIG. 31. In the configuration, the 

20 output result of the comparator 49 is output as the output 
selection signal RL and the remainder or the complement of the 
remainder output from the selector 51 is output as the barrel 
shifter control signal SFT. 

The hardware configuration of the embodiment has been 

25 described. According to the configuration of the embodiment, the 
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left and right barrel shifters are provided, whereby the shift 
count of data in each barrel shifter is reduced to a half or less 
as compared with a one-way barrel shifter and the delay time caused 
by the shift processing can be shortened . Therefore, the halftone 
5 generation system can be operated as pipeline processing at higher 
speed as compared with the halftone generation system of the sixth 
embodiment . 
(Eighth embodiment) 

Next, an eighth embodiment of the invention will be 

10 discussed. The eighth embodiment differs from the fifth to 
seventh embodiments in hardware configuration of the threshold 
data selection means 4 previously described with reference to FIG . 
12. FIG. 32 shows the hardware configuration of a halftone 
generation system of an eighth embodiment. In FIG. 32, the 

15 threshold data selection means 4 corresponds to a threshold data 
selection control circuit 14, a multiplexer circuit 23, a 
threshold data fetch register 2, 24, a barrel shifter circuit 22, 
and a threshold data register 16, and other circuits are similar 
to those in the fifth embodiment previously described with 

20 reference to FIG. 13. The operation of the threshold data 
selection means in the eighth embodiment will be discussed with 
reference to FIG . 32 . In the figure, first a threshold data fetch 
register 13 is divided into n blocks each consisting of bs 
threshold data pieces. Here, bs = ts/n (digits to the right of 

25 the decimal point are rounded to the unit's place) and only the 
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number of threshold data pieces in the rightmost or leftmost block 
becomes bs = ts-(n-l)*bs. Next, which block the start position 
of multilevel image data to be binarized is contained in is 
determined, and the threshold data is sorted in block units so 
5 that the block in which the start position is contained becomes 
the top block in accordance with a block shift control signal BSFT 
output from the threshold data selection control circuit 14 . The 
threshold data sorted in the multiplxer circuit 23 is stored in 
the threshold data fetch register 2, 24. Next, the barrel shifter 

10 circuit 22 selects ws threshold data pieces consecutive starting 
at any desired position in the top block from the threshold data 
retained in the threshold data fetch register 2, 24 and outputs 
the ws threshold data pieces, which then are stored in the 
threshold data register 16. 

15 Next, the threshold data selection control circuit 14, 

the multiplexer circuit 23, the threshold data fetch register 2, 
24, and the barrel shifter circuit 22 in the embodiment will be 
discussed . 

The multiplexer circuit 23 shifts the threshold data 
20 retained in the threshold data fetch register 13 by blocks for 
sorting the threshold data. FIG. 32 shows the circuit 
configuration of the multiplexer for dividing 11 threshold data 
pieces into four blocks and sorting the threshold data in block 
units. In the figure, the multiplexer circuit 23 is made up of 
25 input data lines in (0) to in (10), output data lines out (0) to 
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out (10), 4-input, 1-output multiplexer circuits mux (0) to mux 
(10) , and block shift control signal lines bsel (0) and bsel (1) 
for selecting the output signal of each multiplexer circuit in 
response to the shift amount. Each input data line in ( i ) consists 
5 of eight bits, each output data line out (i) consists of eight 
bits, and each block shift control signal line bsel (i) is one 
bit. Each multiplexer circuit mux (i) selectively outputs the 
value input to D (0) to D (3) in response to the value of the block 
shift control signal lines bsel (0) and bsel (1). For example, 

10 if sel (1) sel (0) = 00, each multiplexer circuit mux (i) outputs 
the value input to D (0) . Therefore, in this case, the input data 
is not shifted and is output intact. If sel (1) sel (0) = 01, 
each multiplexer circuit mux (i) outputs the value input to D (1) . 
Resultantly, the value provided by shifting the input data left 

15 one block is output. Likewise, if sel (1) sel (0) = 10, the value 
provided by shifting the input data left two blocks is output and 
if sel (1) sel (0) = 11, the value provided by shifting the input 
data left three blocks is output. 

The threshold data fetch register 2, 24 is a register for 

20 temporarily retaining ts threshold data pieces output from the 
multiplexer circuit 23 for processing at the following stage. It 
is formed of ts D flip-flops, for example. When a load signal 
LDDl input from the threshold data selection control circuit 14 
is active, the threshold data fetch register 2, 24 reads ts 

25 threshold data pieces at the same time in s ynchroni zat ion -with 
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a system clock signal (not shown) . The barrel shifter circuit 
22 has a similar configuration to that described in the sixth 
embodiment . 

Next, the operation of the barrel shifter circuit 22 for 
5 selecting ws threshold data pieces consecutive starting at any 
desired position from among ts threshold data pieces retained in 
the threshold data fetch register 2, 24 and outputting the selected 
threshold data will be discussed with reference to FIGS. 34 and 
35. FIG. 34 is a drawing to describe the operation of the barrel 

10 shifter circuit 22 with 11 8-bit input data lines and eight 8-bit 
output data lines, namely, when ts>ws. In FIG. 34, assume that 
multilevel image data pieces 0 to 2 of eight pixels consecutive 
starting at the pixel position (cxO, cyO) are binarized, and that 
the threshold data corresponding to cxO, of one line of threshold 

15 data corresponding to cyO loaded into the threshold data fetch 
register 2, 24 is input to the input data line in (2) . Since the 
block containing the threshold data corresponding to cxO is 
shifted to the top by the multiplexer circuit 23 described above, 
the threshold data corresponding to cxO is always input to any 

20 of the input data lines in (0) to in (2) . In this case, it is 
assumed that the threshold data corresponding to cxO is input to 
the input data line in (2), thus sel (1) sel (0) = 10 "is input 
as a barrel shifter control signal and the value input to D (2) 
of each multiplexer circuit mux (i) is output, namely, the input 

25 data is shifted left two pieces, the threshold data corresponding 



to multilevel image data 0 input to the input data line in (2) 
is output to the output data line out (0), and the subsequent 
threshold data pieces are output to the corresponding output data 
line. The threshold data input to the input data lines in (0), 
5 in (1), and in (10) is not used for the binarization processing 
shown in FIG. 34. 

FIG. 35 is a drawing to describe the operation of the 
barrel shifter circuit 22 with 11 8-bit input data lines and 13 
8-bit output data lines, namely, when ts<ws . In FIG. 35, assume 

10 that multilevel image data pieces 0 to 12 of 13 pixels consecutive 
starting at the pixel position (cxO, cyO) are binarized, and that 
the threshold data corresponding to cxO, of one line of threshold 
data corresponding to cyO loaded into the threshold data fetch 
register 2, 24 is input to the input data line in (2) . Since the 

15 block containing the threshold data corresponding to cxO is 
shifted to the top by the multiplexer circuit 23 described above, 
the threshold data corresponding to cxO is always input to any 
of the input data lines in (0) to in (2) . In this case, it is 
assumed that the threshold data corresponding to cxO is input to 

20 the input data line in (2), thus sel (1) sel (0) = 10 is input 
as the barrel shifter control signal and the value input to D (2) 
of each multiplexer circuit mux (i) is output, namely, the input 
data is shifted left two pieces, the threshold data corresponding 
to multilevel image data 0, 4 input to the input data line in (2) 

25 is output to the output data line out (0), out (4) and the 
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subsequent threshold data pieces are output to the corresponding 
output data lines. As in the description of the fifth embodiment 
with FIG. 22, FIG. 35 (ts<ws) differs from FIG. 34 (ts>ws) in that 
one threshold data piece is output to more than one output data 
5 ' line (in FIG. 35, the threshold data input to the input data line 
in (2) or in (3) is output to the two output data lines) . 

The threshold data selection control circuit 14 outputs 
the block shift control signal BSFT and the barrel shifter control 
signal SFT based on the signal cxO representing the pixel position 

10 of multilevel image data 0 undergoing halftone processing in the 
main scanning direction thereof, and outputs a load signal LDF2 
for loading ts threshold data pieces to the threshold data register 
2, 24 in response to the timing at which the ts threshold data 
pieces sorted in block units by the multiplexer circuit 23 are 

15 output, and a load signal LDD for loading ws threshold data pieces 
to the threshold data register 16 in response to the timing at 
which the ws threshold data pieces selected through the barrel 
shifter circuit 22 are output. The block shift control signal 
BSFT is an ns-bit signal (ns = log2n (digits to the right of the 

20 decimal point are rounded to the unit's place)) for controlling 
the operation of shifting input data left a maximum of n-1 blocks. 
The barrel shifter control signal SFT is an ss-bit signal (ss = 
log2bs (digits to the right of the decimal point are rounded to 
the unit ' s place) ) for controlling the operation of shifting input 

25 data left a maximum of bs-1 blocks. FIG. 36 shows the data path 



configuration of the threshold data selection control circuit 14 
for generating the block shift control signal BSFT and the barrel 
shifter control signal SFT. In the figure^ the threshold data 
selection control circuit 14 comprises a register 52 for storing 
5 the value of bs and a divider 53 for performing operation of cxO/bs . 
In the configuration, the quotient calculated by the divider 53 
is output as the block shift control signal BSFT and the remainder 
as the barrel shifter control signal SFT. 

The different portion of the hardware configuration of 

10 the eighth embodiment from the hardware configurations of the 
fifth to seventh embodiments has been described. According to 
the configuration of the eighth embodiment, the multiplexer 
circuit 23 for controlling shifting of data in block units is 
provided, whereby the shift count of data in the barrel shifter 

15 is reduced to the bit width forming the maximum block or less as 
compared with the case where only the barrel shifter is involved 
in shifting, and the delay time caused by the shift processing 
can be shortened. Therefore, the halftone generation system can 
be operated as pipeline processing at higher speed as compared 

20 with the halftone generation systems of the sixth and seventh 
embodiments . 

In the description of the eighth embodiment, the barrel 
shifter circuit 22 shifts data left, but may be formed of left 
and right barrel shifters as in the seventh embodiment. In this 
25 case, when the start position cxO of multilevel image data lies 



between the top bit and the center bit in a unit block of threshold 
data, first the block containing cxO is shifted to the left end 
by the multiplexer circuit 23, next shifted a maximum of bs/2 in 
the left barrel shifter; on the other hand, when the start position 
5 cxO of multilevel image data lies between the center bit and the 
last bit in a unit block of threshold data, first the block 
containing cxO is shifted to the right end by the multiplexer 
circuit 23, next shifted a maximum of bs/2 in the right barrel 
shifter, whereby the shift count in the barrel shifter can be 
10 further reduced and the halftone generation system can be operated 
as pipeline processing at higher speed as compared with one-way 
shi f ting . 

The halftone generation system according to the 
embodiment also executes shifting threshold data in block units 

15 and load processing of ts threshold data pieces into the threshold 
data fetch register 2, 24 by the multiplexer circuit 23 and 
threshold data selection and load processing of ws threshold data 
pieces into the threshold data register 16 by the barrel shifter 
circuit 22 as one stage of the pipeline operation and thus is 

20 configured so as to operate in 6-stage pipeline processing as a 
whole . 

The embodiments of the invention have been described. 
The invention is not limited to the described embodiments and 
also contains any configurations provided by combining the 
25 configurations of the embodiments . For example, the multiplexer 
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configuration for shifting threshold data read from the threshold 
matrix data memory in block units in the eighth embodiment can 
be applied to any other embodiment. That is, the threshold data 
in block units already shifted by the multiplexer in the eighth 
5 embodiment can be used as input threshold data to the crossbar 
switch circuit in the fifth embodiment. Likewise, it can also 
be input to the barrel shifter circuit comprising the left and 
right barrel shifters in the seventh embodiment. 

Although threshold data was formerly read for each 

10 process pixel, according to the configuration of the invention 
described above, threshold data may be read only once for each 
scanning line for processing because the threshold data read from 
the threshold matrix is recycled until the end of the scanning 
line for processing. Further, threshold data may be read during 

15 halftone data generation of the preceding line, namely, it is made 
possible to perform pipeline processing for each scanning line, 
thus the threshold data read speed can be prevented from becoming 
a bottleneck for speeding up the processing as compared with the 
former technique of reading threshold data for each process pixel . 

20 Further, according to the configuration of the invention, 

the threshold data read speed does not cause the processing speed 
to lower in such a print processing system for performing 
processing in painting object units. That is, the print 
processing system that can incorporate the invention can process 

25 print information representing text, graphics, and photo 
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separately for their respective painting objects, so that it can 
apply optimum processing containing conversion to a halftone to 
such print information with graphics superposed on a photo and 
merge them in memory. Further, the invention can also be applied 
5 to such a print processing system for processing print information 
at high speed online for each object and can provide similar 
advantages . 

As described above, according to the halftone generation 
system and the halftone generation method of the invention, in 

10 halftone generation wherein halftone processing is performed at 
high speed in parallel processing by a plurality of comparators 
applied to a high-definition print processing system, it is made 
possible to execute read of threshold data from the threshold 
matrix data memory and threshold data output to a plurality of 

15 comparators as pipeline processing, so that threshold data supply 
formerly causing a bottleneck can be executed at high speed. 

As described above, according to the halftone generation 
system and the halftone generation method of the invention, 
comparison processing between a plurality of pixel data pieces 

20 forming a multilevel image and a plurality of threshold data pieces 
can be executed in parallel, and reading of all threshold data 
applied to a scanning line from the threshold matrix data memory 
is executed in batch in one read cycle, for example, so that it 
is made possible to supply halftone data at high speed. 

25 Further, the processing sequence including the selection 
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processing of selecting a plurality of threshold data pieces 
required for parallel comparison processing from among all 
threshold data pieces applied to the scanning line from the 
threshold matrix data memory, the parallel comparison processing 
5 using a plurality of comparators, etc., is executed as pipeline 
processing, so that halftone data of pixels can be repeatedly 
output in sequence and it is made possible to supply half tone data 
at high speed. 
(Ninth embodiment) 

10 Fig. 38 is a block diagram showing a hardware 

configuration of an overall halftone generation system which is 
a ninth embodiment of the present invention. A halftone 
generation system lOOq is made up of a binary matrix data storage 
memory lOq, a binary matrix data reading means 20q, a binary matrix 

15 data selection means 30q, a binary data write control circuit 40q, 
and an output buffer memory 50q. Halftone data is supplied from 
the output buffer memory 50q to an image recorder 200q. The image 
recorder 200q is a xerography-basis color printer of the single 
engine type. 

20 <Conf iguration of Binary Matrix Data Storage Memory and How the 
Data is Stored therein> 

In the halftone generation system of the ninth embodiment, 
the binary matrix data shown in Fig. 37B is stored into the binary 
matrix data storage memory lOq such that all of the binary matrix 

25 data of a scan line under processing, i.e., the binary matrix data 
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of 180 bits, can be read out simultaneously. 

As shown in Fig . 39, the binary matrix data storage memory 
lOq includes 12 number of SRAMs 1 tol2 each allowing 16-bit data 
to be read out by one addressing. Consecutive 16-bit data pieces 
5 (of the same scan line) of the binary matrix data of each of the 
tone values (levels) 0 to 255 of each of the colors of C, M, Y 
and K are written into a memory location of an address assigned 
thereto in the SRAMs Iq to 12q (only the SRAM 12q stores 4-bit 
data in this case) . Accordingly, the address lines of the binary 

10 matrix data storage memory lOq are totally 18 bits, an the data 
lines thereof are totally 180 bits. 
<Reading out of Binary Matrix Data> 

In the ninth embodiment, the binary matrix data reading 
means 2 Oq (Fig. 38) s imultaneous ly reads out al 1 the binary matrix 

15 data pieces (of 180 bits) of the scan line under processing, which 
correspond to color identification information "Color" and 
gradation information "Tone" , from the binary matrix data storage 
memory lOq in accordance with color identification information 
"Color", gradation information "Tone" and sub-scanning direction 

20 pixel position information Subsidiary-scanning direction pixel 
position information "Scany" of a painting object of text and 
graphics under processing, , and temporarily holds the readout 
data pieces. The binary matrix data reading means 20q includes 
a binary matrix data read control circuit 21q and a binary matrix 

25 data fetch register 22q. 
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The color identification information "Color" indicates 
the colors of C, M, Y and K. The gradation information "Tone" 
indicates the gradation levels 0 to 255. The sub-scanning 
direction pixel position information "Scany" indicates the scan 
5 line under processing of the painting object. 

The binary matrix data read control circuit 21q produces 
a binary matrix data address signal MDA for making an access to 
the binary matrix data storage memory lOq, and further produces 
a fetch timing signal DFT used for temporarily storing binary 

10 matrix data SDo of 180 bits into the binary matrix data fetch 
register 22q when the 180-bit binary matrix data SDo is read out 
of the binary matrix data storage memory lOq by the binary matrix 
data address signal MDA. 

The binary matrix data address signal MDA consists of 18 

15 bits. The 10 high-order bits are generated from the color 
identification information "Color" and the gradation information 
"Tone" . The 8 low-order bits are generated from the residue of 
the result of dividing the sub-scanning direction pixel position 
information "Scany" by 180 of the matrix size. 

20 The binary matrix data address signal MDA is generated 

when the halftone data generation process for the preceding scan 
line ends and the sub-scanning direction pixel position 
information "Scany" varies to start the halftone data generation. 

The binary matrix data fetch register 22q, as shown in 

25 Fig. 40, includes 180 number of D-flip-flop circuits DFFlq to 
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DFFlSOq. 180-bit binary matrix data SDo is retained in those 
flip-flop circuits and then is output to a barrel shifter 32q to 
be described later. (The 180-bit binary matrix data SDo is read 
out of the binary matrix data storage memory lOq when the fetch 
timing signal DFT is applied as a clock signal to the flip-flop 
^"i^Mfc^s DFFl to DFFlSOq.) 

'*^ffer?ing and Outputting of Binary Matrix Data> 

The binary matrix data selection means 30q (Fig. 38) 
includes a binary-matrix-data select control circuit 31q, the 
barrel shifter 32q and a binary matrix data register 33q. To 
correct a shift of a pixel position of the painting object in the 
main scanning direction relative to a pixel position of the binary 
matrix data in the main scanning direction in accordance with 
main-scanning direction pixel position information "Scanx" of the 
painting object under processing, which represents a first pixel 
position in the main scanning direction, the binary matrix data 
selection means 30q selects 32-bit binary matrix data SDs from 
the binary matrix data SDo and outputs the result, while 
successively shifting 180-bit binary matrix data SDo retained in 
the binary matrix data fetch register 22 bits at the steps of 32 
bits till the halftone data generation process of a scan line under 
processing is completed. 

How to selectively output the binary matrix data is shown 
in Fig. 41. Fig. 41 illustrates a case where a starting point 
(every 32 bits) of a pixel stream under processing of the painting 
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object when viewed in the main scanning direction is the 111''" 
data of the 180-bit binary matrix data SDo. In this case, in the 
first data outputting operation by the binary matrix data 
selection means 30q, data pieces of 32 bits of the binary matrix 
5 data SDo, which ranges consecutively from the 177'^'^ to the 28''"'' 
Data, are output simultaneously. In the second data outputting 
operation, the data pieces of 32 bits of the binary matrix data 
SDo, which ranges consecutively from the 29^^ to 60"'', are output 
simultaneously. 

10 An exemplary arrangement of the barrel shifter 32q 

functioning to thus selectively output data is shown in Fig-. 42. 
As shown, the barrel shifter 32q includes two groups of data 
selectors 32al to 32a8, and 32bl to 32b8 . 

The 180-bit binary matrix data SDo that is output from 
15 the binary matrix data fetch register 22q are divided into eight 
data sets each consisting of 4 bits, and those data sets are input 
to the first group of data selectors 32alq to 32a8q, respectively. 

(Those data sets, when combined, make up the binary matrix data 
SDs of consecutive 32 bits.) In this case, in design, care must 
20 be used so as to inhibit those eight 4-bit data sets SDl to SD4, 
SDS to SOB, ... , SD29 to SD32, from being output from the same data 
selector . 

Specifically, the first to 144"" data pieces of the binary 
matrix data SDo are divided and allocated to those data selectors 
25 32alq to 32al2q: the first to fourth data pieces are allocated 



-84- 



to the data selector 32alq, and the 5'^^' to 8'^'^ data pieces are 
allocated to the data selector 32a2q, and so on. The 145'' to ISO"""' 
data pieces are divided and allocated to the data selectors 32a4q 
to 32al2q: the 144''^ to 148'^'' data pieces are allocated to the data 
5 selector 32a4q (not shown) , and the 149"'"' to 152th data pieces 
are allocated to the data selector 32a5q (not shown), and so on. 

Accordingly, three 4-bit data sets are input to the data 
selectors 32alq to 32a3q, and four 4-bit data sets are input to 
the data selectors 32a4q to 32al2q. The reason why the binary 

10 matrix data SDo is processed every 4-bit data set is that 4 (4 
bits) is the greatest common factor of the 180 (180 bits of the 
binary matrix data Binary matrix data SDo) and 32 (32 bits of the 
binary matrix data binary matrix data SDs) . 

In response to select signals SELal to SELal2 each of 2 

15 bits, which are derived from the binary-matrix-data select 
control circuit 31q (described in detail later) , the data 
selectors 32alq to 32al2q selectively output the 4-bit data sets. 

The 4-bit data sets that are output from the data selectors 
32alq to 32a8q are input to the data selectors of the next stage, 

20 a32blq to a32b8q, such that each data set is input to all the latter 
data selectors. In response to 4-bit select signals SELbl to 
SELbS output from the binary-matrix-data select control circuit 
31q (to be described later) , the data selectors a32blq to a32b8q 
selectively output 4-bit data sets SDl to SD4, SDS to SDS, SD29 

25 to SD32, which make up the binary matrix data SDs consisting of 
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consecutive 32 bits (Fig. 41). Therefore, those of the data 
selectors 32alq to 32a8q of the first stage, which output valid 
data pieces through the data selectors a32blq to a32b8q of the 
second stageT are only eight'"ones. The data selectofs"''^^lq to 
5 32a8q and a32blq to a32b8q operate concurrently. 

The binary matrix data SDs (SDl to SD32) that is output 
from the barrel shifter 32q form halftone data corresponding to 
the pixel stream under processing in the painting object, and is 
input to the binary matrix data register 33q (Fig. 38) . 

10 Transferring of the data from the binary matrix data fetch register 
22q to the binary matrix data register 33q is performed during 
a time period corresponding to that of one clock cycle of a clock 
signal used for the operation of the barrel shifter 32q. 

The binary matrix data register 33q temporarily stores 

15 the 32-bit binary matrix data SDs that is received from the barrel 
shifter 32q. The binary matrix data register 33q includes 32 
number of D-f lip-flop circuits, for example. In operation, a 
register timing signal RST is applied as a clock signal from the 
binary-matrix-data select control circuit 31q to the 32 number 

20 of D-flip-flop circuits; the binary matrix data SDs is retained 
in those flip-flop circuits; and then is output from the flip-flop 
circuits to the binary data write control circuit 40q to be 
described in detail later. 

The binary-matrix-data select control circuit 31q 

25 processes the main-scanning direction pixel position information 
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"Scanx", and outputs the select signals SELal to SELal2 and SELbl 
to SELbS, and the register timing signal RST. 

- The select signal SEL (SELal to SELal2 and SELbl to SELbS) 
consists of 56 bits. A look-up table, for example, is used for 
5 generating the select signal SEL of 56 bits. Specifically, to 
generate the 56-bit select signal SEL, combinations of the select 
signals corresponding to the main-scanning direction pixel 
positions as units each of 32 bits are computed in advance, and 
the result is stored in a ROM. 

10 The binary-matrix-data select control circuit 31q 

computes an address of the ROM by use of the main-scanning 
direction pixel position information "Scanx", and reads out the 
select signal SEL from the ROM by the address data. In this case, 
the number of combinations of the select signals, which correspond 

15 to the main-scanning direction pixel positions as the units each 
of 32 bits, is 45 (180/4), and the address data is 6 bits wide 
as a whole. The address is computed in a manner that the first 
pixel position of the painting object under processing in the main 
scanning direction is replaced with the first pixel position of 

20 each pixel stream of 32 bits, which contains it, the resultant 
is divided by 180 of the matrix size, and the residue as the result 
of the dividing operation is further divided by 4. 
<Writing of Halftone Data into Output Buffer> 

The binary data write control circuit 40q first computes 

25 an address ADR to write halftone data into the output buffer memory 



-87- 



50q by use of the main-scanning direction pixel position 
information "Scanx" and the sub-scanning direction pixel position 
information "Scany" of a painting object under processing. In 
this embodiment, the output buffer memory 50q is arranged so as 
5 to allow halftone data of 32-bit width to be written thereinto. 

Following the computing of the address ADR, the binary 
data write control circuit 40q carries out an ANDing operation 
of 32-bit binary matrix data SDs that is output from the binary 
matrix data register 33q of the binary matrix data selection means 

10 30q mask data Mask indicative of a paint-out area (pixelwise shape ) 
of the painting object, and writes the operation result into the 
output buffer memory 50q by use of the address ADR. 

In this embodiment, the writing operation may be placed 
to a simple write mode or a read modify mode . A write mode control 

15 signal Wmode is used for selecting the writing mode, the simple 
write mode or the read modify mode . In this embodiment, halftone 
data of the painting object is sequentially over-written into the 
output buffer memory 50q. When the remainder of 32 bits is yielded 
at the start edge or the end edge of the painting object, the 

20 following problem arises: the data of other pixel streams than 
the pixel stream under processing is overwritten into the memory 
on the assumption that no object is present. 

The read modifier write mode is used for preventing the 
problem. In the read modify write mode, when the remainder of 

25 32 bits is yielded at the start edge or the end edge of the painting 
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object, the data is read out of the output buffer memory 50q by 
the binary data write control circuit 40q; the readout data is 
bit inverted; the readout data and the inverted mask data are 
ANDed; and the result of the ANDing operation and the resulting 
5 of ANDing the binary matrix data SDs and the mask data "'Mask" are 




into the output buffer memory 50q. 
The halftone data stored into the output buffer memory 



50q is transferred to the image recorder 200q where it is 
visualized as a halftone picture. 

10 The output buffer memory 50q is a page memory in the 

embodiment, but it may be a band buffer memory. Where the band 
buffer memory is used for the output buffer memory, painting object 
data to be input to the halftone generation system lOOq is divided 
into data blocks each of a predetermined band size. The data is 

15 processed every data block. At least two band buffer memories 
are provided. Those two band buffer memories are alternately 
subjected to the writing and reading of halftone data thereto and 
therefrom . 

<Effects of the Ninth embodiment> 

20 As described above, the binary matrix data which is as 

the result of binarizing using the threshold tone data and to be 
halftone data is directly read out of the output buffer memory 
50q; the data read out of the output buffer memory is not the 
threshold tone data. 

25 Therefore, the number of read data lines derived from the 
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binary matrix data storage memory lOq is reduced. If the data 
width of the threshold tone when it is read out of the threshold 
matrix data memory is 8 bits as in the conventional technique, 
the number of the required read data lines is 1/8 as large as the 
5 conventional ones. If the number of the read data line led out 
of the binary matrix data storage memory lOq is equal to that of 
the corresponding ones in the conventional halftone generation 
system, the matrix size of the halftone generation system of the 
invention is eight times as large as that of the conventional one. 

10 Further, the hardware for rearranging the binary matrix data read 
out of the binary matrix data storage memory lOq is also reduced 
to 1/8 in scale when comparing with the conventional one. 

Furthermore, the ninth embodiment succeeds in reducing 
the number of pixels to be subjected to parallel processing. This 

15 leads to high speed processing of halftone generation. 
Additionally, the binary matrix data which is to be halftone data 
is directly read out of the output buffer memory 50q. Therefore, 
there is no need of using the comparator for comparing the 
multilevel image data with the threshold tone data . This produces 

20 an advantage of reducing the scale of hardware. 
(Tenth embodiment) 

Fig. 43 is a block diagram showing a hardware 
configuration of an overall halftone generation system which is 
a tenth embodiment of the present invention. As in the ninth 

25 embodiment, a halftone generation system lOOq is made up of a 
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binary matrix data storage memory lOq, a binary matrix data reading 
means 20q, a binary matrix data selection means 30q, a binary data 
write control circuit 40q, and an output buff er memory 50q . Major 
differences of the tenth embodiment from the ninth embodiment are 
5 the internal configuration and the way of data storage of the 
binary matrix data storage memory lOq, and the internal 
configuration and the operation of the binary matrix data 
selection means 30q. 

<Conf iguration of Binary Matrix Data Storage Means and How the 

10 Data is Stored therein> 

In the tenth embodiment, the binary matrix data shown in 
Fig. 37B is stored in the binary matrix data storage memory lOq 
such that part of the binary matrix data of one scan line (data 
pieces of 32 bits in the embodiment) are read out therefrom 

15 simultaneously. 

To be more specific, as shown in Fig. 44, the binary matrix 
data storage memory lOq includes two SRAMs, SRAMl and SRAM2, each 
designed such that data pieces of 16 bits may be read out of a 
memory location with an address assigned thereto in the memory. 

20 The consecutive 16-bit data pieces of the binary matrix data of 
the tone values (gradation levels) 0 to 255 of one scan line are 
alternately written into the SRAMl and SRAM2 . 

The first to 76"-' data pieces, following the 180'^'" data 
piece, of the binary matrix data of each scan line are repeated 

25 written into the SR7\M 1 and SRAM2 . With this data storage way. 
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it is possible to continuously read out the binary matrix data 
of 32 bits as data unit, which corresponds to the first pixel 
position of the under-processing painting object of text and 
graphics, as will be described later. 
5 <Reading out of Binary Matrix Data> - 

In the tenth embodiment, the binary matrix data r-eadiriQi^ 
means 20q (Fig. 43) simultaneously reads out the binary matrix 
data pieces of the scan line under processing, which correspond 
to color identification information "Color" and gradation 

10 information "Tone", from the binary matrix data storage memory 
lOq in accordance with color identification information "Color", 
gradation information "Tone" of a painting object of text and 
graphics under processing, main-scanning direction pixel 
position information "Scanx", and sub-scanning direction pixel 

15 position information "Scany" . In this case, the data pieces of 
32 bits are simultaneously read out for two read cycles for each 
halftone data generation process, and hence totally 64 bits of 
the data pieces are read out for one halftone data generation 
process. The readout data pieces are temporarily retained in the 

20 binary matrix data reading means 20q. The binary matrix data 
reading means 20q includes a binary matrix data read control 
circuit 21q and a binary matrix data fetch register 22q. 

The binary matrix data read control circuit 21q produces 
a binary matrix data address signal MDA for making an access to 

25 the binary matrix data storage memory lOq, and further produces 
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a select signal RSEL and a fetch timing signal, which are used 
for temporarily storing binary matrix data SDo of 64 bits into 
the binary matrix data fetch register 22q when the binary matrix 
data SDo is read out of the binary matrix data storage memory lOq 
5 by the binary matrix data address signal MDA for two read cycles 
such that the binary matrix data SDo of 32 bits is read out for 
each read cycle. 

The binary matrix data address signal MDA consists of 21 
bits. The 10 high-order bits are generated from the color 

10 identification information "Color" and the gradation information 
"Tone" . The 8 medium-order bits are generated from the residue 
of the result of dividing the sub-scanning direction pixel 
position information "Scany" by 180 of the matrix size. The 3 
low-order bits are generated from the residue of the result of 

15 dividing the main-scanning direction pixel position information 
"Scanx" by 180 of the matrix size. 

In the ninth embodiment, all the binary matrix data pieces 
of a scan line under processing are simultaneously read out of 
the binary matrix data storage memory 1 Oq . Therefore, the binary 

20 matrix data address signal MDA is produced one for each scan line. 
In the tenth embodiment, the binary matrix data address signals 
MDA are produced two times for each halftone data generation 
process . 

The binary matrix data fetch register 22q, as shown in 
25 Fig. 45, includes a data selector 220q, and registers 221q and 
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222q. In operation, in response to the select signal RSEL the 
data selector 220q delivers the binary matrix data Binary matrix 
data SDo, which was--'rg^^|fct, by 32bits, from the binary matrix 
data storage memo r'y -^t^^^'b i n a r y matrix data, SDol and SDo2 to 
5 the registers 221q and 222q. . 

The registers 221q and 222q are each formed with 32 number 
of D-f lip-flop circuits. Fetch timing signals DFTl and DFT2 are 
applied as clock signals to those flip-flop circuits of the 
registers 221q and 222q. In response to those fetch timing 

10 signals, the registers 221q and 222q hold the binary matrix data 
pieces SDol and SDo2 therein, and binary matrix data SDa of 64 
bits as the combination of those data pieces SDol and SDo2 is input 
to a barrel shifter 32q to be described later. 
<Selecting and Outputting of Binary Matrix Data> 

15 The binary matrix data selection means 30q (Fig. 38) 

includes a binary-matrix-data select control circuit 31q, the 
barrel shifter 32q and a binary matrix data register 33q. To 
correct a shift of a pixel position of the painting object in the 
main scanning direction relative to a pixel position of the binary 

20 matrix data in the main scanning direction in accordance with 
main-scanning direction pixel position information "Scanx" of the 
painting object under processing, the binary matrix data 
selection means 30q selects 32-bit binary matrix data SDs from 
the binary matrix data SDa and outputs the result, while 

25 successively shifting 64-bit binary matrix data SDa retained in 
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the binary matrix data fetch register 22q bits at the steps of 
32 bits till the halftone data generation process of a scan line 
under processing is completed. 

An exemplary arrangement of the barrel shifter 32q 
5 functioning to thus selectively output data is shown in Fig. 46. 
As shown, the barrel shifter 32q includes eight data selectors 
32bl to 32b8 . The binary matrix data SDa of 64 bits, output from 
the binary matrix data fetch register 22q is divided into data 
sets each consisting of 4 bits, and those data sets are input to 

10 the data selectors 32blq to 32b8q, respectively. 

Accordingly, in response to select signals SELbl to SEb8 
each consisting of 4 bits derived from the binary-matrix-data 
select control circuit 31q, the data selectors 32blq to 32b8q, 
selectively output the 4-bit data sets SDl to SD4, SD5 to SD8, 

15 ... SD29 to SD32, which form the binary matrix data SDa consisting 
of consecutive 32 bits. 

The barrel shifter 32q of the ninth embodiment uses two 
groups of data selectors (Fig. 42) in order to select the binary 
matrix data SDs from the 180-bit binary matrix data SDo and output 

20 the resultant. On the other hand, the barrel shifter 32q of the 
tenth embodiment uses one group of data selectors. Further, in 
the tenth embodiment, the bit width of the select signal SEL output 
from the binary-matrix-data select control circuit 31q is reduced 
from 58 bits to 32 bits. 

25 The binary-matrix-data select control circuit 31q and the 
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binary matrix data register 33q in the tenth embodiment are 
substantially the same as those in the ninth embodiment except 
that the bit width of the select signal SEL output from the 
binary-matrix-data select control circuit 31q is 32 bits as 
5 described above. 

<Writing of Halftone Data into Output Buffer Memory> 

The writing operation of halftone data into the output 
buffer memory 50q, viz . , the configurations and operations of the 
binary data write control circuit 40q and the output buffer memory 
10 50q, is substantially the same as of the ninth embodiment. 
<Effect of the Tenth embodiment> 

The tenth embodiment improves over the ninth embodiment 
in that the hardware including the binary matrix data readingmeans 
2 0q and the binary matrix data selection means 30q is significantly 
15 reduced in amount, and the number of connection wires wired among 
the circuits of the hardware is remarkably reduced. 
(Eleventh embodiment) 

In the tenth embodiment in which the binary matrix data 
is stored into the binary matrix data storage memory lOq in the 
20 data storing method as shown in Fig. 44, two read cycles are 
required for each halftone data generation process to read out 
the binary matrix data from the binary matrix data storage memory 
lOq. As a result, the processing rate of the halftone data 
generation process is reduced. When the 177'^'^ to 28*^ data pieces 
25 are read out of the binary matrix data storage memory lOq in the 
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first data outputting operation (Fig. 41), the 161th to 12'" data 
pieces are first read out, then the 13"^ to 44-" data are read out, 
and the 177'" to 28'" data pieces are selected and output by the 
binary matrix data selection means 30q. 
5 Another data storing method to cope with this problem is 

shown in Fig. 47. In this method, the 15-bit data of a scan line 
of the binary matrix data is written into both the memories SRAMl 
and SRAM2 . With this, the binary matrix data may be read out from 
the binary matrix data storage memory lOq for one cycle for one 

10 half tone generation process . Therefore, the hardware containing 
the binary matrix data reading means 20q and the binary matrix 
data selection means 30q is considerably reduced in amount, and 
the number of connection wires wired among the circuits of the 
hardware is remarkably reduced. 

15 As seen from the foregoing description, the present 

invention succeeds in providing a halftone generation system for 
simultaneously generating halftone data of a plurality of pixels 
for each painting object of text and graphics, which the halftone 
generation system is capable of generating the halftone data, 

20 which is large in matrix size, and high in freedom of selecting 
angles and the number of lines, at high speed and by use of small 
scale hardware. 
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WWaT 1^ rT.ATMED IS: 

1 . A halftone generation system for generating halftone data 

of a pixel based on comparison between multilevel image data of 
the pixel and threshold matrix data, 
5 said halftone generation system comprising: 

threshold matrix data storage means for storing threshold 
matrix data; 

threshold data read means for reading all threshold data 
applied to halftone data generation processing for one scanning 
10 line from said threshold matrix data storage means; 

first register means for retaining all the read threshold 
data applied to halftone data generation processing for the 
scanning line; 

threshold data selection means for selecting a plurality 
15 of threshold data pieces from among all the threshold data pieces 
applied to halftone data generation processing for the scanning 
line retained in said first register means and outputting the 
selected threshold data pieces; and 

a plurality of comparison means for performing comparison 
20 processing between the threshold data pieces selected by said 
threshold data selection means and multilevel image data of a 
plurality of pixels in parallel and executing parallel generation 
processing of halftone data of the pixels. 

25 2. A halftone generation system for generating half tone data 
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of a pixel based on comparison between multilevel image data of 
the pixel and threshold matrix data in painting object units, 

said halftone generation system comprising: 

threshold matrix data storage means for storing threshold 
5 matrix data; 

threshold data read means for reading all threshold data 
applied to halftone data generation processing for one scanning 
line from said threshold matrix data storage means in response 
to the start position of a painting object; 
10 first register means for retaining all the read threshold 

data applied to halftone data generation processing for the 
scanning line; 

threshold data selection means for selecting a plurality 
of threshold data pieces from among all the threshold data applied 
15 to halftone data generation processing for the scanning line 
retained in said first register means and outputting the selected 
threshold data pieces; and 

a plurality of comparison means for performing comparison 
processing between the threshold data pieces selected by said 
20 threshold data selection means and multilevel image data of a 
plurality of pixels in parallel and executing parallel generation 
processing of halftone data of the pixels. 

3. The halftone generation system as claimed in claim 1 or 

25 2, wherein 
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said data read means comprises; second register means for 
retaining all threshold data applied to halftone data generation 
processing for the scanning line to be processed next to the 
current scanning line where halftone data generation processing 
is being executed, 

said threshold data read means reads all threshold data 
applied to halftone data generation processing for the scanning 
line to be processed next to the current scanning line from said 
threshold matrix data storage means, and outputs the read 
threshold data to said second register means, and 

the threshold data retained in said second register means 
is output to said first register means. 

^- The halftone generation system as claimed in claim 3, 

wherein 

the parallel generation processing of halftone data of 
the pixels in said plurality of comparison means and the reading 
of all threshold data applied to halftone data generation 
processing for the scanning line to be processed next to the 
current scanning line from said threshold matrix data storage 
means, and the output processing of the read threshold data to 
said second register means in said threshold data read means are 
performed in parallel. 

5 • The hal f tone generation system as claimed in any of claims 
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1 to 4, wherein 

said threshold data selection means comprises; as many 
selector circuits as the number of halftone data pieces generated 
in parallel in said plurality of comparison means, and 
5 input of each of said selector circuits is connected to 

output of said first register means at intervals of as many as 
the number of halftone data pieces generated in parallel in said 
plurality of comparison means, and output of each of the selector 
circuits is switched in response to the pixel position of halftone 
10 data generated in parallel. 

6. The halftone generation system as claimed in claim 5, 
wherein 

said first register means comprises; a shift circuit for 
15 circularly shifting the retained threshold data, and 

said shift circuit shifts the retained threshold data by 
as many threshold data pieces as the number of threshold data 
pieces in said first register means not output through said 
selector circuits to said plurality of comparison means. 

20 

7. The halftone generation system as claimed in claim 5, 
wherein 

said first register means comprises; a first register at 
the preceding stage, and a first register at the following stage, 
25 input of each of said selector circuits is connected to 



- 101 - 



output of said first register at the following stage at intervals 
of as many as the number of halftone data pieces generated in 
parallel in said plurality of comparison means, 

said first register at the preceding stage comprises; a 
5 shift circuit for circularly shifting the retained threshold 
data, 

said shift circuit shifts the retained threshold data in 
said first register at the preceding stage by as many threshold 
data pieces as the number of threshold data pieces in said first 
10 register at the following stage not output through said selector 
circuits to said plurality of comparison means, and 

the threshold data shifted in said first register at the 
preceding stage is output to said first register at the following 
stage . 

15 

8. The halftone generation system' as claimed in claim 7, 
wherein 

the parallel generation processing of halftone data of 
the pixels in said plural ity of comparison means , and the threshold 
20 data shift processing in said first register at the preceding stage 
are performed in parallel. 

9 . The halftone generation system as claimed in any of claims 
3 to 8, wherein 

25 said threshold data read means outputs a shift signal for 
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specifying a threshold data shift amount for said second register 
means, and 

the shift signal indicates the shift amount for causing 
a start position of a painting object and a threshold data storage 
5 location to match. 

10. The halftone generation system as claimed in claim 9, 
wherein 

said second register means comprises; a second register 
10 at the preceding stage, and a second register at the following 
stage, 

the threshold data read from said threshold matrix data 
storage means is retained in said second register at the preceding 
stage, then is output to the second register at the following 
15 stage, 

said threshold data read means outputs a shift signal for 
specifying a threshold data shift amount for said second register 
at the following stage, 

said second register at the following stage shifts the 
20 retained threshold data in response to the shift signal, and 

the threshold data shifted in said second register at the 
following stage is output to said first register means. 

11. The halftone generation system as claimed in claim 10, 
25 wherein 
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the parallel generation processing of halftone data of 
the pixels in said plurality of comparison means, and the threshold 
data shift processing in said second register at the following 
stage are performed in parallel. ' --. 

5 

12. The halftone generation system as claimed in claim 2, 
wherein 

said threshold data read means controls the number of 
threshold data pieces to be read from said threshold matrix data 
10 storage means in response to the number of pixels of a painting 
object on a scanning line to which processing is applied. 

13. The halftone generation system as claimed in claim 1 or 
2, wherein 

15 said threshold data read means reads a plurality of 

threshold data pieces at the same time from said threshold matrix 
data storage means. 

14 . A halftone generation method for generating halftone data 

20 of a pixel based on comparison between multilevel image data of 
the pixel and threshold matrix data, 

said halftone generation method comprising: 
the threshold data read step of reading all threshold data 
applied to halftone data generation processing for one scanning 
25 line from threshold matrix data storage means; 
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the step of retaining all the read threshold data applied 
to halftone data generation processing for the scanning line in 
first register means; 

the threshold data selection step of selecting a 
5 plurality of threshold data pieces from among all the threshold 
data applied to halftone data generation processing for the 
scanning line retained in said first register means and outputting 
the selected threshold data pieces; and 

the comparison step in a plurality of comparison means 
10 for performing comparison processing between the threshold data 
pieces selected at said threshold data selection step and 
multilevel image data of a plurality of pixels in parallel and 
executing parallel generation processing of halftone data of the 
pixels . 

15 

15 . A hal f tone generation method for generating halftone data 

of a pixel based on comparison between multilevel image data of 
the pixel and threshold matrix data in painting object units, 
said halftone generation method comprising: 

20 the threshold data read step of reading all threshold data 

applied to halftone data generation processing for one scanning 
line from threshold matrix data storage means in response to the 
start position of a painting object; 

the step of retaining all the read threshold data applied 

25 to halftone data generation processing for the scanning line in 
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first register means; 

the threshold data selection step of selecting a 
plurality of threshold data pieces from among all the threshold 
data applied to halftone data generation processing for the 
5 scanning line retained in said first register means and outputting 
the selected threshold data pieces; and 

the comparison step in a plurality of comparison means 
for performing comparison processing between the threshold data 
pieces selected at said threshold data selection step and 
10 multilevel image data of a plurality of pixels in parallel; and 
executing parallel generation processing of halftone data of the 
pixels . 

16. The halftone generation method as claimed in claim 14 or 

15 15, wherein 

said threshold data read means reads all threshold data 
applied to halftone data generation processing for the scanning 
line to be processed next to the current scanning line where 
halftone data generation processing is being executed from the 

20 threshold matrix data storage means and outputs the read threshold 
data to second register means, and 

the threshold data retained in said second register means 
is output to said first register means. 

25 17. The halftone generation method as claimed in claim 15, 
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wherein 

the parallel generation processing of halftone data of 
the pixels in said plurality of comparison means and the reading 
of all threshold data applied to halftone data generation 
5 processing for the scanning line to be processed next to the 
current scanning line from said threshold matrix data storage 
means and the output processing of the read threshold data to said 
second register means in said threshold data read means are 
performed in parallel. 
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18. A halftone generation system for comparing pixel data 
forming a multilevel image with threshold matrix data, thereby- 
generating halftone data based on the pixel data of the multilevel 
image, 

5 said halftone generation system comprising: 

threshold data read means for reading all threshold data 
applied to a scanning line for generating a halftone in batch from 
threshold matrix data storage means for storing threshold matrix 
data; 

10 threshold data selection means for selecting a plurality 

of threshold data pieces corresponding to positions of a plurality 
of pixels for which a halftone is to be generated from among the 
threshold data pieces read by said threshold data read means and 
outputting the selected threshold data pieces; and 

15 comparison means for performing comparison processing 

between the pixel data pieces for which a halftone is to be 
generated and the threshold data pieces selected by said threshold 
data selection means in parallel and generating a plurality of 
halftone data pieces at the same time. 

20 

19. A halftone generation system for comparing pixel data 
forming a multilevel image with threshold matrix data so as to 
generate halftone data based on the pixel data of the multilevel 
image, 

25 said halftone generation system comprising: 
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threshold data read means for reading all threshold data 
applied to a scanning line for generating a halftone in batch from 
threshold matrix data storage means for storing threshold matrix 
data; 

5 first register means for temporarily retaining all 

threshold data corresponding to the scanning line read by said 
threshold data read means; 

threshold data selection means for selecting a plurality 
of threshold data pieces corresponding to positions of a plurality 
10 of pixels for which a halftone is to be generated from among all 
the threshold data pieces corresponding to the scanning line 
retained in said first register means and outputting the selected 
threshold data pieces; 

second register means for temporarily retaining the 
15 selected and output threshold data pieces; and 

comparison means for performing comparison processing 
between the pixel data pieces for which a halftone is to be 
generated and the threshold data pieces retained in said second 
register means in parallel and generating a plurality of halftone 
20 data pieces at the same time, wherein 

the threshold data read processing performed by said 
threshold data read means, the threshold data selection 
processing performed by said threshold data selection means, and 
the halftone data generation processing performed by said 
25 comparison means are executed in parallel as pipeline processing 
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in units of pixels. 

20. The halftone generation system as claimed in claim 18 or 

19, wherein 

5 said threshold data read means reads all threshold data 

applied to the scanning line for generating a halftone from said 
threshold matrix data storage means for storing threshold matrix 
data by accessing memory once. 

10 21. The half tone generation system as claimed in any of claims 

18 to 20, wherein 

when the number of all threshold data pieces contained 
in the scanning line for processing is M, the number of pixels 
of halftone data generated at the same time is P, and the start 

15 pixel position of selected threshold data is 

said threshold data selection means selects P consecutive 
threshold data pieces containing the S ' th threshold data piece 
from the top as the start position from among the M threshold data 
pieces and outputs the selected threshold data pieces and if the 

20 number of the S ' th threshold data piece and the later of the M 
threshold data pieces is less than P, said threshold data selection 
means selects the S ' th threshold data piece and the later plus 
the threshold data pieces consecutive starting at the top of the 
threshold data and outputs a total of P threshold data pieces. 

25 
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22 . The halftone generation system as claimed in any of claims 

18 to 21, wherein 

said threshold data selection means selects or sorts all 
threshold data applied to the scanning line read by said threshold 
5 data read means in an arbitrary order responsive to the pixel 
position of generated halftone and outputs the threshold data. 

23. The halftone generation system as claimed in claim 22, 

wherein 

10 said threshold data selection means outputs at the same 

output timing, a number of threshold data pieces equal to or less 
than the number of threshold data pieces undergoing comparison 
processing in parallel in said comparison means. 

15 24. The halftone generation system as claimed in any of claims 

18 to 23, wherein 

said threshold data selection means comprises ; a crossbar 

switch circuit, and a switch control circuit for controlling said 

crossbar switch circuit, 
20 when the number of all threshold data pieces contained 

in the scanning line for processing is M, said crossbar switch 

circuit can input all M threshold data pieces at the same time, 

and 

said switch control circuit controls said crossbar switch 
25 circuit so as to select only the threshold data corresponding to 
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the pixel position of generated halftone from among the M threshold 
data pieces input to said crossbar switch circuit and output the 
selected threshold data. 



5 25. The halftone generation system as claimed in any of claims 

18 to 23, wherein 

said threshold data selection means comprises; a barrel 
shifter circuit and a shift control circuit for controlling the 
shift amount of the barrel shifter circuit, 
10 when the number of all threshold data pieces contained 

in the scanning line for processing is M, the barrel shifter 
circuit can input all M threshold data pieces at the same time, 
said shift control circuit controls the shift amount of 
the M threshold data pieces input to said barrel shifter circuit 
15 in response to the pixel position of generated halftone. 



26. The halftone generation system as claimed in claim 24, 

wherein 

said threshold data selection means further comprises: 
20 a multiplexer circuit for sorting M threshold data pieces 

divided into blocks each consisting of a plurality of threshold 
data pieces in block units; and 

block-unit threshold data register means for temporarily 
retaining the M threshold data pieces sorted in block units by 
25 said multiplexer circuit, and 
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said crossbar switch circuit inputs 
pieces sorted in block units and retained 
threshold data register means. 



the threshold ( 
in said block-i 



data 
-unit 



5 27. The halftone generation system as claimed in claim 25, 

wherein 

said threshold data selection means further comprises: 

a multiplexer circuit for sorting M threshold data pieces 
divided into blocks each consisting of a plurality of threshold 
10 data pieces in block units; and 

block-unit threshold data register means for temporarily 
retaining the M threshold data pieces sorted in block units by 
said multiplexer circuit, 

said barrel shifter circuit inputs the threshold data 
15 pieces sorted in block units and retained in said block-unit 
threshold data register means. 

28. The halftone generation system as claimed in claim 25 or 

27, wherein 

20 said barrel shifter circuit forming a part of said 

threshold data selection means comprises; a right barrel shifter 
circuit which inputs the M threshold data pieces and can shift 
the data only right, and a left barrel shifter circuit which inputs 
the M threshold data pieces and can shift the data only left in 

25 combination, and 
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said threshold data selection means further comprises; 
a selector circuit for selecting the threshold data output from 
either said right or left barrel shifter circuit. 

29. A halftone generation method for comparing pixel data 

forming a multilevel image with threshold matrix data so as to 
generate halftone data based on the pixel data of the multilevel 
image, 

said halftone generation method comprising: 
the threshold data read step of reading all threshold data 
applied to a scanning line for generating a halftone in batch from 
threshold matrix data storage means for storing threshold matrix 
data ; 

the threshold data selection step of selecting a 
plurality of threshold data pieces corresponding to positions of 
a plurality of pixels for which a halftone is to be generated from 
among the threshold data pieces read at the threshold data read 
step and outputting the selected threshold data pieces; and 

the comparison step of performing comparison processing 
between the pixel data pieces for which a halftone is to be 
generated and the threshold data pieces selected at the threshold 
data selection step in parallel and generating a plurality of 
halftone data pieces at the same time. 
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30. A halftone generation method for comparing pixel data 

forming a multilevel image with threshold matrix data so as to 
generate halftone data based on the pixel data of the multilevel 
image, 

5 said halftone generation method comprising: 

the threshold data read step of reading all threshold data 
applied to a scanning line for generating a halftone in batch from 
threshold matrix data storage means for storing threshold matrix 
data; 

10 the step of temporarily retaining all threshold data 

corresponding to the scanning line read at said threshold data 
read step in first register means; 

the threshold data selection step of selecting a 
plurality of threshold data pieces corresponding to positions of 

15 a plurality of pixels for which a halftone is to be generated from 
among all the threshold data pieces corresponding to the scanning 
line retained in said first register means and outputting the 
selected threshold data pieces; 

the step of temporarily retaining the selected threshold 

20 data pieces in second register means; and 

the comparison step of performing comparison processing 
between the pixel data pieces for which a halftone is to be 
generated and the threshold data pieces retained in said second 
register means in parallel and generating a plurality of halftone 

25 data pieces at the same time, wherein 
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the threshold data read processing performed at said 
threshold data read step, 

the threshold data selection processing performed at said 
threshold data selection step, and 

the halftone data generation processing performed at said 
comparison step are executed in parallel as pipeline processing 
in units of pixels. 

31 . The halftone generation method as claimed in claim 29 or 
30, wherein 

the threshold data selection step selects or sorts all 
threshold data applied to the scanning line read at the threshold 
data read step in an arbitrary order responsive to the pixel 
position of generated halftone and outputs the threshold data. 

32 . The halftone generation method as claimed in any of claims 
29 to 31, wherein 

said threshold data selection step further comprises: 
the step of sorting threshold data pieces divided into 

blocks each consisting of a plurality of threshold data pieces 

in block units; and 

the step of selecting or sorting the threshold data pieces 

sorted in block units in threshold data units and outputting the 

threshold data. 
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33. A halftone generation system for simultaneously 
generating halftone data of a plurality of pixels for each painting 
object of text and graphics, said halftone generation system 
comprising : 

5 data storage means for storing binary matrix data pieces 

equal in number to the tone values formed by binarizing all the 
tone values of a painting object to be processed; 

data reading means for reading a predetermined amount of 
binary matrix data pieces of a scan line under processing from 
10 said data storage means in accordance with tone information and 
pixel position information of a painting object under processing; 
and 

data select means for selecting binary matrix data of 
a plurality of pixels from the binary matrix data read out of said 
15 data reading means in accordance with main-scanning direction 
pixel position information of a painting object under processing, 
and outputting the resultant. 

34. A halftone generation system which simultaneously 
20 generates halftone data of a plurality of pixels for each painting 

object of text and graphics, and then simultaneously writes the 
halftone data of a plurality of pixels into an output buffer memory, 
said halftone generation system comprising: 

data storage means for storing binary matrix data pieces 
25 equal in number to the tone values formed by binarizing all the 
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tone values of a painting object to be processed; 

data reading means for reading a predetermined amount of 
binary matrix data pieces of a scan line under processing from 
said data storage means in accordance with tone information and 
pixel position information of a painting object under processing; 

data select means for selecting binary matrix data of a 
plurality of pixels from the binary matrix data read out of said 
data reading means in accordance with main-scanning direction 
pixel position information of a painting object under processing, 
and outputting the resultant; and 

means for writing data representative of the result of 
ANDing the binary matrix data read out of said data select means 
and mask data indicative of a paint-out area of the painting object 
into the output buffer memory. 

35. The halftone generation system as claimed in claim 33, 

wherein 

said data reading means simultaneously reads out all the 
binary matrix data pieces of a scan line under processing from 
said data storage means in accordance with sub-scanning direction 
pixel position information of a painting object under processing. 

The halftone generation system as claimed in claim 33, 

said data reading means reads out the binary matrix data 



36. 

wherein 
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pieces of a scan line under processing from said data storage means 
in accordance with main-scanning and sub-scanning direction pixel 
position information of a painting object under processing. 

37. The halftone generation system as claimed in claim 33, 

wherein 

said data select means successively shifts the binary 
matrix data read- out by said data reading means till a halftone 
data generation process of a scan line under processing ends in 
execution thereof, in accordance with a shift of a main-scanning 
direction pixel position of the painting object to a main-scanning 
direction pixel position of the binary matrix data. 
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ABSTRACT OF THE DISCLOSURE 
1 All threshold data applied to processing is read into a 

register so that threshold data read from threshold matrix memory 
can be recycled until the end of a scanning line for processing, 
5 and is selectively output to a plurality of comparison means for 
executing parallel comparison processing. The threshold data 
set in the register is shifted in order for repetitive use. The 
threshold data of the next scanning line is read into the register 
during the comparison processing, and upon completion of 
10 processing of one scanning line, comparison processing on the next 
scanning line is executed as pipeline processing. Threshold data 
read from the memory needs to be executed only once for each 
scanning line for processing, and threshold data can also be read 
during halftone data generation of the preceding line. 

15 
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FIG- 1 

Ip MULTILEVEL IMAGE DATA 

2p THRESHOLD MATRIX DATA STORAGE MEANS 

3p THRESHOLD DATA READ MEANS 

5 4p REGISTER MEANS 

5p THRESHOLD DATA SELECTION MEANS 

6p PLURALITY OF COMPARISON MEANS 

7p BINARY IMAGE- DATA 



10 FIG. 2 

Ip MULTILEVEL IMAGE DATA 
. 2'p THRESHOLD MATRIX DATA MEMORY 
6 ' p COMPARATOR 
7'p BINARY IMAGE DATA 
15 8p ADDRESS GENERATION SECTION 
9p THRESHOLD DATA 
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FIG. 3 

A. IMAGE DATA 
SCAN SIGNAL 
SCANX 
5 SCANY 

1 MULTILEVEL IMAGE DATA Ip 
MULTILEVEL IMAGE DATA 2p 

MULTILEVEL IMAGE DATA 8p 
10 20p THRESHOLD DATA READ CONTROL CIRCUIT 
21p THRESHOLD MATRIX DATA MEMORY 

2 2p LATCH 

23p SHIFT REGISTER 1 p 

2 4p THRESHOLD DATA SELECTION CONTROL CIRCUIT 
15 25p SHIFT REGISTER 2p 

2 6p DATA SELECTOR Ip DATA SELECTOR 2p DATA SELECTOR 8p 
27p COMPARATOR Ip 
COMPARATOR 2p 

20 COMPARATOR 8p 

28p BUFFER MEMORY WRITE CONTROL CIRCUIT 

2 9p BUFFER MEMORY 

3 Op RECORDER 
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FIG. 4 

A. IMAGE DATA 
SCAN SIGNAL 
SCANX 

5 SCANY 

B. TO COMPARATOR 

2 Op THRESHOLD DATA READ CONTROL CIRCUIT 
21p THRESHOLD MATRIX DATA MEMORY 
22p LATCH Ip 
10 23p SHIFT REGISTER Ip 

2 4p THRESHOLD DATA SELECTION CONTROL CIRCUIT 
25p SHIFT REGISTER 2p 

2 6p DATA SELECTOR Ip DATA SELECTOR 2p DATA SELECTOR 8p 
31p REGISTER 
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FIG. 6 

A. THRESHOLD MATRIX DATA MEMORY 

B. LATCH Ip 

C. 53-BIT SHIFT REGISTER 
5 D. SHIFT DIRECTION 

E. 53-BIT SHIFT REGISTER 

F. 53-BIT SHIFT REGISTER 

G. SHIFT REGISTER Ip 



10 FIG. 7 

A. TO DATA SELECTOR Ip 

B. TO DATA SELECTOR 2p 

C. FROM SHIFT REGISTER Ip 

D. FROM SHIFT REGISTER Ip 
15 E. FROM SHIFT REGISTER Ip 
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FIG. 8 

A. BEFORE SHIFT IN SHIFT REGISTER 2p OCCURS 
(INITIAL STATE) 

B. UNIT OF THRESHOLD DATA (PIECES) OUTPUT TO A PLURALITY OF 
5 COMPARISON MEANS 

C. AFTER TERMINATION OF FIRST SHIFT 

D. UNIT OF THRESHOLD DATA (PIECES) OUTPUT TO A PLURALITY OF 
COMPARISON MEANS 

E. SHIFT BY TWO DATA PIECES 

10 F. AFTER TERMINATION OF SECOND SHIFT 

G. UNIT OF THRESHOLD DATA (PIECES) OUTPUT TO A PLURALITY OF 

COMPARISON MEANS 

H- SHIFT BY TWO DATA PIECES 
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FIG. 9 

A. IMAGE DATA 
SCAN SIGNAL 
SCANX 

5 SCANY 

IMAGE TOP 
ADDRESS PIX 
IMAGE LENGTH LX 

B. TO COMPARATOR 

10 2 Op THRESHOLD DATA READ CONTROL CIRCUIT 
21p THRESHOLD MATRIX DATA MEMORY 
22p LATCH Ip 

24p THRESHOLD DATA SELECTION CONTROL CIRCUIT 
25p SHIFT REGISTER 2p 
15 2 6p DATA SELECTOR Ip 

DATA SELECTOR 2p 

DATA SELECTOR 8p 
32p SHIFT REGISTER lOp 



FIG. 10 

A. IMAGE DATA 

SCAN SIGNAL 

SCANX 

SCANY 

IMAGE TOP 
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ADDRESS PIX 
IMAGE LENGTH LX 
B. TO COMPARATOR 

20p THRESHOLD DATA READ CONTROL CIRCUIT 
5 21p THRESHOLD MATRIX DATA MEMORY 
22p LATCH Ip 

24p THRESHOLD DATA SELECTION CONTROL CIRCUIT 
25p SHIFT REGISTER 2p 
2 6p DATA SELECTOR Ip 
10 DATA SELECTOR 2p 

DATA SELECTOR 8p 
33p SHIFT REGISTER lip 
34p SHIFT REGISTER 12p 

15 FIG. 11 

A. TO SHIFT REGISTER 2p 
TO SHIFT REGISTER 2p 
TO SHIFT REGISTER 2p 

B. FROM LATCH Ip 

20 C. 31 SIMILAR SETS FOLLOW 
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FIG. 12 

1 MULTILEVEL IMAGE DATA 

2 THRESHOLD MATRIX DATA STORAGE MEANS 

3 THRESHOLD DATA READ MEANS 

4 THRESHOLD DATA SELECTION MEANS 

5 COMPARISON MEANS 

5 BINARY IMAGE DATA 
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FIG. 13 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 

B. MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 

11 THRESHOLD DATA READ CONTROL CIRCUIT 

12 THRESHOLD MATRIX DATA MEMORY 

13 THRESHOLD DATA FETCH REGISTER 

14 THRESHOLD DATA SELECTION CONTROL CIRCUIT 

15 CROSSBAR SWITCH 

16 THRESHOLD DATA REGISTER 

17 COMPARATOR 0 
COMPARATOR 1 
COMPARATOR ws-1 

18 OUTPUT REGISTER 

19 BUFFER MEMORY WRITE CONTROL CIRCUIT 
2 0 BUFFER MEMORY 

21 RECORDER 
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FIG. 14 

A. ADDRESS 

B. TEXT THRESHOLD MATRIX 
(COLUMN 0) 

5 C. GRAPHICS THRESHOLD MATRIX 
(COLUMN 0) 

D. RASTER THRESHOLD MATRIX 
(COLUMN 0) 

E. TEXT THRESHOLD MATRIX 
10 (COLUMN 1) 

F. GRAPHICS THRESHOLD MATRIX 
(COLUMN 1) 

G. raster' THRESHOLD MATRIX 
(COLUMN 1) 

15 H. TEXT THRESHOLD MATRIX 

(COLUMN ts-1) 
I. GRAPHICS THRESHOLD MATRIX 

(COLUMN ts-1) 
J. RASTER THRESHOLD MATRIX 
20 (COLUMN ts-1) 

K. CYAN THRESHOLD MATRIX 
L. MAGENTA THRESHOLD MATRIX 
M. YELLOW THRESHOLD MATRIX 
N. BLACK THRESHOLD MATRIX 

25 
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FIG. 17 

A. BINARY DECODER TRUTH TABLE 

B . INPUT 

C. OUTPUT 

5 

FIG. 18 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

10 FIG. 21 

A. MULTILEVEL IMAGE DATA 

B. TO COMPARATOR 0 

C. TO COMPARATOR 1 

D. TO COMPARATOR 2 
15 E. TO COMPARATOR 3 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 
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FIG. 22 

A. MULTILEVEL IMAGE DATA 

B. TO COMPARATOR 0 

C. TO COMPARATOR 1 
5 D. TO COMPARATOR 2 

E. TO COMPARATOR 3 

F. TO COMPARATOR 4 

G. TO COMPARATOR 5 

H. TO COMPARATOR 6 
10 I. TO COMPARATOR 7 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

FIG. 23 

15 1 MULTILEVEL IMAGE DATA 

6 BINARY IMAGE DATA 

7 ADDRESS GENERATION SECTION 

8 THRESHOLD MATRIX DATA MEMORY 

9 COMPARATOR 

20 10 THRESHOLD DATA 
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FIG. 24 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 
5 1 MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 

11 THRESHOLD DATA READ CONTROL CIRCUIT 

12 THRESHOLD MATRIX DATA MEMORY 

10 13 THRESHOLD DATA FETCH REGISTER . 

14 THRESHOLD DATA SELECTION CONTROL CIRCUIT 

16 THRESHOLD DATA REGISTER 

17 COMPARATOR 0 
COMPARATOR 1 

15 COMPARATOR ws-1 

18 OUTPUT REGISTER 

19 BUFFER MEMORY WRITE CONTROL CIRCUIT 
2 0 BUFFER MEMORY 

21 RECORDER 
20 22 BARREL SHIFTER 
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FIG. 25 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

5 FIG. 26 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 
A. MULTILEVEL IMAGE DATA 

10 FIG. 27 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 
A. MULTILEVEL IMAGE DATA 
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FIG. 29 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 
5 1 MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 

11 THRESHOLD DATA READ CONTROL CIRCUIT 

12 THRESHOLD MATRIX DATA MEMORY 
10 13 THRESHOLD DATA FETCH REGISTER 

14 THRESHOLD DATA SELECTION CONTROL CIRCUIT 

16 THRESHOLD DATA REGISTER 

17 COMPARATOR 0 
COMPARATOR 1 

15 COMPARATOR ws-1 

18 OUTPUT REGISTER 

19 BUFFER MEMORY WRITE CONTROL CIRCUIT 

20 BUFFER MEMORY 

21 RECORDER 

20 221 LEFT BARREL SHIFTER 

222 RIGHT BARREL SHIFTER 

223 SELECTOR 
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FIG. 30 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

5 FIG. 31 

4 9 COMPARATOR 
51 SELECTOR 
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FIG. 32 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 
5 1 MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 

11 THRESHOLD DATA READ CONTROL CIRCUIT 

12 THRESHOLD MATRIX DATA MEMORY 

10 13 BLOCK 0 THRESHOLD DATA FETCH REGISTER BLOCK n-1 
14 THRESHOLD DATA SELECTION CONTROL CIRCUIT 

16 THRESHOLD DATA REGISTER 

17 COMPARATOR 0 
COMPARATOR 1 

15 COMPARATOR ws-1 

18 OUTPUT REGISTER 

19 BUFFER MEMORY WRITE CONTROL CIRCUIT 
2 0 BUFFER MEMORY 

21 RECORDER 
20 22 BARREL SHIFTER 
23 MULTIPLEXER 

2 4 THRESHOLD DATA FETCH REGISTER 2 
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FIG. 33 

13 THRESHOLD DATA FETCH REGISTER 
2 4 THRESHOLD DATA FETCH REGISTER 2 

5 FIG. 34 

16 THRESHOLD DATA REGISTER 

2 4 THRESHOLD DATA FETCH REGISTER 2 

A. MULTILEVEL IMAGE DATA 

10 FIG. 35 

16 THRESHOLD DATA REGISTER 

2 4 THRESHOLD DATA FETCH REGISTER 2 

A. MULTILEVEL IMAGE DATA 

15 FIG. 37A 

A. THRESHOLD MATRIX DATA (MULTILEVEL) 

B. MATRIX DATA 
FIG. 37B 

A. BINARY MATRIX DATA 
20 B. MATRIX DATA 

C. GRADATION VALUE 

FIG. 38 

A. MASK DATA 
25 B. WRITE MODE CONTROL SIGNAL 
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C. PIXEL LOCATION IN MAIN-SCANNING DIRECTION INFORMATION 

D. PIXEL LOCATION IN SUB-SCANNING DIRECTION INFORMATION 

E. COLOR IDENTIFICATION INFORMATION 

F. GRADATION INFORMATION 

FIG. 40 

lOq BINARY MATRIX DATA STORAGE MEMORY 
22q BINARY MATRIX DATA FETCH REGISTER 
32 q BARREL SHIFTER 

FIG. 41 

A. STORAGE STATUS OF BINARY MATRIX DATA FETCH REGISTER 22q 

B. RANGE OF OUTPUT DATA 

C. 1-'' DATA OUTPUT 

D. 2"^' DATA OUTPUT 

FIG. 43 

lOq BINT^lRY MATRIX DATA STORAGE MEMORY 

21q BINARY MATRIX DATA READING CONTROL CIRCUIT 

22q BINARY MATRIX DATA FETCH REGISTER 

3 0q BAINARY MATRIX DATA SELECTING MEANS 

31q BINARY MATRIX DATA SELECT CONTROL CIRCUIT 

32q BARREL SHIFTER 

4 0q BINARY DATA WRITE CONTROL CIRCUIT 
50q OUTPUT BAFFER MEMORY 
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lOOq HALF-TONE GENERATING UNIT 
2 00q IKAGE RECORDING UNIT 

A. MASK DATA 

B. WRITE MODE CONTROL SIGNAL 

5 C- PIXEL LOCATION IN MAIN-SCANNING DIRECTION INFORMATION 

D. PIXEL LOCATION IN SUB-SCANNING DIRECTION INFORMATION 

E. COLOR IDENTIFICATION INFORMATION 

F. GRADATION INFORMATION 

10 FIG. 44 

lOq BINARY MATRIX DATA STORAGE MEMORY 

FIG. 45 

lOq BINARY MATRIX DATA STORAGE MEMORY 
15 22q BINARY MATRIX DATA FETCH REGISTER 
32q BARREL SHIFTER 
22 Oq DATA SELECTOR 
221q REGISTER 
222q REGISTER 

20 

FIG. 4 6 

22q BINARY 
32blq DATA 
32b2q DATA 
25 32b3q DATA 
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MATRIX DATA FETCH REGISTER 

SELECTOR 

SELECTOR 

SELECTOR 



32b8q DATA SELECTOR 
32q BARREL SHIFTER 

FIG. 47 

5 lOq BINARY MATRIX DATA STORAGE MEMORY 
FIG. 48 

Iq ADDRESS GENERATION SECTION 
2q THRESHOLD MATRIX DATA MEMORY 
10 3q COMPARATOR 

A. INPUT MULT I -VALUE IMAGE DATA 

B. THRESHOLD MATRIX DATA 

C. BINARY MATRIX DATA 
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Docket No.: 104162 



DECLARATION AND POWER OF ATTORNEY 
FOR APPLICATION FOR UNITED STATES PATENT 
As a below named inventor, I hereby declare that: 

r.y residence, post office address and citizenship are as stated below under 
my name; 

I verily believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled: 

HALFTONE GENERATION SYSTEM AND HALFTONE GENERATION METHOD " 



described and claimed in the specification: 
Check one 

*a. S attached hereto, 
b. O filed on as Application Serial No. . 

I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the Office all information known to me 
to be material to patentability as defined in Title 37, Code of Federal Regulations 
§1 56. Under Title 35, U.S. Code §119, the priority benefits of the following 
foreign application (s) filed within one year prior to this application are hereby 
claimed: 

Japanese Patent Application No. Hei. 10-254785 filed September 9, 1998 
Japanese Patent Application No. Hei. 10-336760 filed November 27, 1998 
Japanese Patent Application No. Hei. 11-33890 filed February 12, 1999 

The following application (s) for patent or inventor's certificate on this 
invention were filed in countries foreign to the United States of America either (a) 
more than one year prior to this application, or (b) before the filing date of the 
above-named foreign priority application (s) : 



I hereby appoint the following as my attorneys of record with full power of 
substitution and revocation to prosecute this application and to transact all 
business in the Patent Office: 

James A. Oliff, Reg. No. 27,075; William P. Berridge, Reg. No. 30,024; 
Kirk M. Hudson, Reg. No. 27,562; Thomas J. Pardini, Reg. No. 30,411; and 
Edward P. Walker, Reg. No. 31,450. 
ALL CORRESPONDENCE IN CONNECTION WITH THIS APPLICATION SHOULD BE SENT TO OLIFF & 
BERRIDGE, P.O. BOX 19928, ALEXANDRIA, VIRGINIA 22320, TELEPHONE (703) 836-6400. 

I hereby declare that I have reviewed and understand the contents of this 
Declaration, and that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and 
further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued 
thereon. 

J. Koji adachi 

Given Name Middle Initial ~ Family Name 
Inventor's Signature 2k^^ '. . (liU4^ 



Date of Signature August 30, 1999 



•p«a<;i rtonf-P Ashigarakami-gun Kanagawa Japan 

Residence _ y y State or t>rovince Country 



City 



Citizenship 



Japa: 



Post Office Address c/o Fuji Xerox Co., Ltd., Green-Tech Na kai . 430. Sakai. 
tin.«rt wp!t-.« "iiin, Nakai-machi , Ashigarakami-gun, Kanagawa, Japan 

*ddr«3S. lnelt,dinij coontrr) ___ _ — 

*If Box a. is checked, this form may be executed only when attached to the 
specification (including claims) at the end thereof. 

Note to Inventor: Please sign name on line 2 exactly as it appears in line 1 and 
insert the actual date of signing on line 3. 

IF THERE IS MORE THAN ONE INVENTOR USE PAGE 2 AND PLACE AN "X" HERE S 



4/92 



(Discard this page in a sole inventor application) 



Typewritten Full Name vr^v^ 
or Joint Inventor 



Inventor's Signature ^ 



Given Name „ Mxddle Initial Family Name 



Date of Signature August 30, 1999 



Residence Ashigarakami-gun , Kanagawa, Japan 



City State or Province 

Citizenship Japan 



Post Office Address c/o Fuji Xerox Co., Ltd., Green-Tech Nakai, 430, Sakai , 
address "nciudLrcountry) Nakal-machl , Ashlgarakaml-guH , Kanagawa, Japan 

SFI^iinSvSJL^""" -Masahiko - ^™gi 

Given Name ~. Middle Initial ; Family Name 

Inventor's Signature ^Mo^iloJuJui^ ^i9^amA,^. 

Date of Signature August 30, 1999 

Residence Ashigarakami-gun, Kanagawa, Japan 

City State or Province ~~~ Country 

Citizenship Japan . 

Post Office Address c/o Fuji Xerox Co., Ltd., Green-Tech Nakai, 430, Sakai , 
lddre«/ZlulLrc"n?ry) Nakaj-machj, Ashigarakami-gun, Kanagawa, Japan 

Typewritten Full Name 
or Joint Inventor 



Inventor's Signati 
Date of Signature 
Residence 



Given Name 


Middle Initial 


Family Name 





City state or Province 

Citizenship 



Post Office Address 

omplete nailing 
Including country) 



i---- Typewritten Full Name 

y _ of Joint Inventor 

i'l Inventor's Signature 

3f" Date of Signature 

Residence 



Given Name 


Middle initial 


family Name 





nily state or Province ~ Country 

Citizenship — 

Post Office Address -— — 



Inventor's Signature 
Date of Signature 
Residence 



Given Name 


Middle initial 


Family Name 





City State or Province 

Citizenship 



Post Office Address 



Note to Inventor: Please sign name on line 2 exactly as it appears in line 1 and 
insert the actual date of signing on line 3. 

This form may be executed only when attached to the first page of the Declaration 
and Power of Attorney of the application to which it pertains. 



